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)棵互不相交的树的集合。