【无标题】

概念性的东西
树的定义：是n(n >= 0)个结点的有限集。当n = 0时称为空树，在任意一颗非空树中：
（1）有且仅有一个特定的称为根的结点。
（2）当n>1时，其余结点可分为m(m > 0)个互不相交的 有限集T1,T2…Tm，其中每一个集合本身又是一棵树，并且称为根的子树。
关于度：
（1） 结点拥有的子树数称为结点的度，
（2） 树的度：取树内各结点的度的最大值。
（3）度为0的结点称为叶结点或终端结点
（4） 度不为0的结点称为分支结点或非终端结点，除根节点外，分支结点也称为内部结点。
结点间的关系：
（1）结点的子树的根称为结点的孩子，相应的，该结点称为孩子的双亲，同一双亲的孩子间称为兄弟（Sibling）
（2）结点的祖先是从根到该结点所经分支上的所有结点。
结点的层次
（1）结点的层次从根开始定义起，根为第一层，根的孩子为第二层
（2）其双亲在同一层的结点互为堂兄弟
（3）树中结点的最大层次称为树的深度或高度
有序树：将树中结点的各子树看成从左至右是有次序的、不能互换的树。（反之，为无序树）
森林：是m(m >= 0)颗互不相交的树的集合。对树中每个结点而言，其子树的集合即为森林。
树的存储结构
我们需要考虑到双亲、孩子、兄弟间的关系。
在这里我们用三种方法来尝试存储下面这个普通树。