数据结构与算法树的性质

1.树的性质
树中的结点数等于所有结点的度数+1
度为m的树中第i层上至多有个结点
高度为h的m叉树至少有h个结点
高度为h的m叉树至多有个结点
高度为h、度为m的树至少有h+m-1个结点
具有n个结点的m叉树的最小高度为
m叉树——每个结点最多只能有m个孩子的树
度为m的树，至少有一个结点度=m，其余小于等于m