树的性质学习笔记----王道考研网课

树

1.节点数=总度数+1
2.树的度：各结点的度的最大值 m叉树：每个结点最多只能有m个孩子。
3.度为m的树第i层至多有m的i-1次方个结点（i>=1).
4.高度为h的m叉树的结点至多有$$\frac{m^h-1}{m-1}$$
5.高度为h的m叉树至少有h个结点，高度为h度为m的树至少有h+m-1个结点。

二叉树

1.叶子结点比二分支结点多一个。
2.叶子结点与二分支结点的和为奇数