【数据结构】树的性质

树的定义：树（tree）是由n（n>=0）个结点组成的有限集合（记为T）
如果n=0，它是一颗空树，这是树的特例；
如果n>0，这n个结点中有且仅有一个结点作为树的根节点，简称为根，其余结点可分为m(m>=0)个互不相交的有限集T1,T2,…Tm，其中每个子集又是一棵符合本定义的树，称为根结点的子树。

树的基本术语如下：
1、结点的度与树的度
2、分支结点与叶子结点
3、路径与路径长度
4、孩子结点、双亲结点和兄弟结点
5、结点层次和树的高度
6、有序树和无无序树
7、森林

性质1：树中的结点数等于所有结点的度数之和加1
性质2：度为m的树中第i层上最多有m的i-1次方个结点（i>=1）
性质3：高度为h的m次树最多有
个结点
性质4：具有n个结点的m次树的最小高度为