树（四）

1. 定义

2. 基本术语

2.1 树结点：包含一个数据元素及若干指向子树的分支；

2.2 孩子结点：结点的子树的根称为该结点的孩子；

2.3 双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；

2.4 兄弟结点：同一双亲的孩子结点；

2.5 堂兄结点：同一层上结点；

2.6 结点层次：根结点的层定义为1；根的孩子为第二层结点，依此类推；

2.7 树的高（深）度：树中最大的结点层

2.8 结点的度：结点子树的个数

2.9 树的度： 树中最大的结点度。

2.10 叶子结点：也叫终端结点，是度为0的结点；

2.11 分枝结点：度不为0的结点（非终端结点）；

2.12 森林：互不相交的树集合；

2.13 有序树：子树有序的树，如：家族树；

2.14 无序树：不考虑子树的顺序；