树

1.树的定义:

      树是由n (n>= 0)个结点组成的有限集合。如果 n=0 ,称为空树;如果 n>0,则

• 有一个特定的称之为根(root)的结点, 它只有直接后继，但没有直接前驱;
• 除根以外的其它结点划分为m (m >= 0)个互不相交的有限集合TO, T1, .... ..,Tm-1, 每个集合又是一棵树，并且称之为根的子树(subTree)。每棵子树的根结点有且仅有一个直接前驱,但可以有0个或多个直接后继。

1.节点的度: 一个节点含有的子树的个数称为该节点的度;

2.树的度: 一棵树中,最大的节点的度称为树的度；

3.叶节点或终端节点: 度为零的节点；

4.非终端节点或分支节点: 度不为零的节点；

5. 父亲节点或父节点:若一个节点含有子节点，则这个节点称为其子节点的父节点;

6.孩子节点或子节点: 一个节点含有的子树的根节点称为该节点的子节点;

7.兄弟节点: 具有相同父节点的节点互称为兄弟节点；

8.节点的层次: 从根开始定义起，根为第1层，根的子节点为第2层，以此类推；

9.深度: 对于任意节点n,n的深度为从根到n的唯一路径长, 根的深度为0;

10. 高度:对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0（以树来说看层数）；

11. 堂兄弟节点:父节点在同一层的节点互为堂兄弟;

12.节点的祖先: 从根到该节点所经分支上的所有节点；

13. 子孙:以某节点为根的子树中任一 节点都称为该节点的子孙。

14. 森林:由m (m>=0)棵互不相交的树的集合称为森林。

15.树中任意节点的子节点之间没有顺序关系，这种树称为无序树，也称为自由树。反之是有序树。