树的定义与基本术语

理解树的重要一点：树的各数据元素间，前驱唯一，后续不唯一。

以下是对基本术语的理解：

1. 树： 树是n个结点的有限集，空树不包含任何结点。

2. 根： 根是树的一个特殊结点，根没有前驱。

3. 子树： 将根的后继作为根的树称为这个根的子树。

4. 层次： 结点的层次从根开始定义，根的层次为0,以此类推。

5. 父亲：结点的直接前驱称为这个结点的父亲。

6. 孩子：结点的直接后继称为这个结点的孩子。

7. 兄弟：具有同一个父亲的结点互称为兄弟。

8. 深度&高度：树的最大层次被成为树的深度/高度。

9. 度：结点孩子的个数称为结点的度。

10. 叶子&终端结点：没有直接后继的结点称为叶子。

11. 分支结点&非终端结点：度不为0,也就是有直接后继的结点称为分支结点/非终端结点。

12. 路径： 在树的k+1个结点通过k条边连接构成的偶序列，称为长度为k的路径。（k可以为0）

13. 祖先： 由根到该结点的路径上的所有结点称为这个结点的祖先。

14. 子孙： 以某结点为根的树的任何一个结点都称为这个结点的子孙。

15. 堂兄弟： 父亲在同一深度的结点互称为堂兄弟。

16. 有序树： 将子树看作是从左到右排列的，这种树称为有序树。有序树可以明确定义每个结点的第一个孩子，第二个孩子。直到最后一个孩子。

17. 无序树： 无序树和有序树相对，无序树不能指定孩子的顺序。

18. m叉树： 树中最大的度取m，树称为m叉树。

19. 森林： m（m>=0）棵不相交的树的集合称为森林。