树的相关术语 。 结点：树的数据元素及指向子树的分支。 ·结点的度：子树的个数。 ·树的度：树中结点度的最大值。 分支结点、叶子结点：度不为0、为0的结点。 。 孩子：结点子树的根（后继)称为该结点孩子。 ·双亲： 结点前驱称该结点双亲。 。 兄弟、祖先、子孙： ·结点层次：根结点层次是1，其他结点层次是双 亲层次+1。 。 树深度：结点层次的最大值。 无序树：交互子树不是不同的树。 。 森林：m(m>0)个不相交的树构成森林。 ypb@ustc.edu.cn 5 中国科学技术大学ypb@ustc.edu.cn 5 中国科学技术大学 树的相关术语 • 结点：树的数据元素及指向子树的分支。 • 结点的度：子树的个数。 • 树的度：树中结点度的最大值。 • 分支结点、叶子结点：度不为0、为0的结点。 • 孩子：结点子树的根（后继）称为该结点孩子。 • 双亲：结点前驱称该结点双亲。 • 兄弟、祖先、子孙： • 结点层次：根结点层次是1，其他结点层次是双 亲层次+1。 • 树深度：结点层次的最大值。 • 无序树：交互子树不是不同的树。 • 森林：m(m>=0)个不相交的树构成森林