树

1.树的定义：树(tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空的树：

      （1）有且仅有一个特定的称为根root的结点

      （2）n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2,....Tm,其中每一个集合本身又是一棵树，并且成为根的子树subtree

2.结点分类

     结点拥有的子树数称为结点的度。度为0的结点称为叶结点；度不为0的结点称为非终端结点或者分支结点。除根节点外，分支结点又称为内部结点。树的度是树内部各结点的度的最大值。

3.结点间的关系

   结点的子树的根称为该结点的孩子，相应地，该结点称为孩子的双亲。同一双亲的孩子之间互称为兄弟。结点的祖先是从根结点到该结点所经分支上的所有结点。以某结点为根的子树中的任一结点都称为该结点的子孙

4.结点的层次从根开始定义，根为第一层，根的孩子为第二层。双亲在同一层的互为堂兄弟。树中结点最大层次为树的深度或者高度

5.如果将树中结点的各子树看成从左到右是有次序的，不能互换，则称该子树为有序树，否则称为无序树。

6.森林是m(m>=0)课互不相交的树的集合