树的4条性质性质总结 和 公式的推导

树的性质总结
（设树的 高度为h，度为m，结点数为n）
特别是第三，四点做题经常用到

1，树中所有的结点数n = 所有结点的度之和 + 1（+1的原因是得加上根结点）
2，度为m的树的第i层上最多有 m^(i-1)个（i>=1）
3, 高度为h的m叉树最多有（m^h - 1)/(m-1)个结点
这个推导用的是等比数列求和
4，具有n个结点的m叉树的最小高度是：log( n(m-1) + 1)
以m为底；