Java数据结构-树及树的存储结构

树的定义：n（n>=0）个节点的有限集。

1. n=0时称为空树。
2. n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。

树的一些基本术语：

1. 树的结点：由一个数据元素和若干个指向其子树的分支组成。
2. 结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。
3. 叶子结点：度为0的结点称为叶子结点，或者称为终端结点。
4. 分支结点：度不为0的结点称为分支结点，或者称为非终端结点。一棵树的结点由叶子结点和分支结点组成。
5. 孩子、双亲、兄弟：树中一个结点的子树的根结点称为这个结点的孩子；这个结点称为它孩子结点的双亲；具有同一个双亲的孩子结点互称为兄弟。
6. 路径、路径长度：如果一棵树的一串结点n1,n2,…,nk有如下关系：结点ni是ni+1的父结点（i为1~k，不等于k的值），就把n1,n2,…,nk称为一条由n1至nk的路径。路径长度是指路径上经过的边的数量，所以这条路径的长度是k-1。
7. 祖先、子孙：在树中，如果有一条路径从结点M到结点N，那么M就称为N的祖先，而N称为M的子孙。
8. 结点的层数：规定树的根结点的层数为1，其余结点的层数等于它双亲结点的层数加1。
9. 树的深度（高度）：树中所有结点中的最大层数称为树的深度。
10. 树的度&#