第六章 树
第六章 树
6.1 树的基本概念和术语 6.1.1 树的定义 [例] 3 5 6 8 10 11 ·树的特点：①有一个总根。 ②没有分枝相交。 ③树有层次
6.1 树的基本概念和术语 6.1.1 树的定义 [例] 1 8 5 6 3 4 7 2 9 10 11 ● 树的特点： ① 有一个总根。 ② 没有分枝相交。 ③ 树有层次
。树的定义： 树是N>=0个结点组成的有限集合T, 该有限集合具有如下特性： ①除N=0的树外，有且仅有一个特定的称 为根的结点· ②其余结点分为m(m>=0)个互不相交的 有限集合T1,T2, ..,Tm,其中 每一个集合都是一棵树·
● 树的定义： 树是 N >= 0 个结点组成的有限集合 T, 该有限集合具有如下特性 : ① 除 N = 0 的树外 , 有且仅有一个特定的称 为根的结点 . ② 其余结点分为 m( m >= 0 ) 个互不相交的 有限集合 T1, T2 , … ,Tm , 其中 每一个集合都是一棵树
。基本术语： ①度 ：一个结点的度是该结点所具有子 树的数目。 ②叶结点：度为零的结点，也就是没有子树 的结点（终端结点）。 ③树的度：一棵树内所有结点的度的最大数 称为树的度。 ④子女和双亲：子女指树的子树的根结点； 双亲即该结点
● 基本术语： ① 度 ：一个结点的度是该结点所具有子 树的数目。 ② 叶结点 ：度为零的结点，也就是没有子树 的结点（终端结点）。 ③ 树的度 ：一棵树内所有结点的度的最大数 称为树的度。 ④ 子女和双亲 ：子女指树的子树的根结点 ； 双亲即该结点
⑤层：根结点到某个结点的路径长度称为结点 的层数。 根结点在第0层；若结点X在L 层上则其孩子在(L+1)层。 ⑥树的深度：树中结点的最大层称为树的深 度。 ⑦兄弟和堂兄弟：同一个双亲孩子之间称为兄 弟；其双亲在同一层的结 点互为堂兄弟
⑤ 层 ：根结点到某个结点的路径长度称为结点 的层数。 根结点在第 0 层； 若结点 X 在 L 层上则其孩子在(L+1)层。 ⑥ 树的深度 ：树中结点的最大层次称为树的深 度。 ⑦ 兄弟和堂兄弟 : 同一个双亲孩子之间称为兄 弟 ; 其双亲在同一层的结 点互为堂兄弟