数据结构-树(2)-严蔚敏版(精品·公开课件).pptVIP

第六章 树 树是一类重要的非线性数据结构，是以分支关系定义的层次结构 6.1 树的定义 定义 定义：树(tree)是n(n0)个结点的有限集T，其中： 有且仅有一个特定的结点，称为树的根(root) 当n1时，其余结点可分为m(m0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtree) 特点： 树中至少有一个结点——根 树中各子树是互不相交的集合 从逻辑结构看：1）树中只有根结点没有前趋；2）除根外，其余结点都有且仅一个前趋； 3）树的结点，可以有零个或多个后继；4）除根外的其他结点，都存在唯一一条从根到该结点的路径； 5）树是一种分支结构 ADT Tree { 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D为空集，则称为空树； 否则为非空树: 在D中存在唯一的称为根的数据元素root, (2) 当n1时，其余结点可分为m(m0)个互不相交的有限集 T1, T2, …, Tm, 其中每一个子集本身又是一棵符合本定义的树，称为根root的子树。 基本操作： InitTree(T); DestroyTree(T); CreateTree(T, definition); ClearTree(T); TreeEmpty(T); TreeDepth(