『数据结构6』树

2.结点的度(degree):

结点的子树数目

3.树的度:

树中各结点的度的最大值

4.n度树:

度为n的树

5.叶子(终端结点): 度为0的结点

6.分枝结点(非终端结点,非叶子):

度不为0的结点

7.双亲(父母,parent)和孩子(儿子,child) :

若结点C是结点P的子树的根,称P是C的双
亲,C是P的孩子。

8.结点的层(level):

规定树T的根的层为1,其余任一结点的
层等于其双亲的层加1。

9.树的深度(depth,高度):

树中各结点的层的最大值。

10.兄弟(sibling):

同一双亲的结点之间互为兄弟。

11.堂兄弟:

同一层号的结点互为堂兄弟。

12.祖先:

从树的根到某结点所经分枝上的所有结点为该结点的祖先。

13.子孙:

一个结点的所有子树的结点为该结点的子孙。

14.有序树:

若任一结点的各棵子树,规定从左至右是有次序的,即不能互换位置,则称该树为有序树。

15.无序树:

若任一结点的各棵子树,规定从左至右是无次序的,即能互换位置,则称该树为无序树。

16.森林:

m(m≥0)棵互不相交的树的集合。