树（四）
2019-07-27 本文已影响0人
WinkTink
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 无序树：不考虑子树的顺序；
