树是n(n>=0)个结点的有限集合，n=0时，称为空树。
而任意非空树应满足：
1、有且仅有一个特定的称为根的结点。
2、当n>1时，其余结点可分为m(m>0)个互不相交的有限集合，其中每一个集合本身又是一棵树，称为跟结点的子树。
3、n个结点的树中只有n-1条边。
树的基本术语：
1、祖先结点和子孙结点
2、双亲结点和孩子结点
3、兄弟结点
4、度（树中一个结点的子节点的个数称为该结点的度）
5、树中最大的度数称为树的度
6、度大于0的结点称之为分支结点
7、度为0的结点称之为叶子结点、
8、结点的层次
9、结点的高度（由下往上）
10、结点的深度（由上往下）
11、树的高度（深度）是树种结点的最大层数
12、有序树和无序树
13、路径：树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的
14、树中的分支是由向的，即双亲结点指向孩子结点，所以路径一定是自上而下的
15、路径长度：路径上所经历的边的个数
16、森林 m(m>=0)棵互不相交的树的集合
树的性质：
1、树中的结点数等于所有结点的度数加1
2、度为m的树中第i层上之多有m^i-1个结点（i>=1）
3、高度为h的m叉树至多有(-1)/(m-1)个结点
4、具有n个结点的m叉树的最小高度为[]
