本文详细介绍了树的常考性质，包括结点数与总度数的关系、不同度数的树的特性，以及高度与结点数量的等比数列公式。特别讨论了二叉树的性质，如叶子结点与分支结点的数量关系，以及完全二叉树的高度与结点数的推导。此外，还探讨了完全二叉树中不同度数结点的计算方法。
一、树的常考性质
考点一：结点数=总度数+1
（总度数/树的度：总分支数 结点的度：有几个孩子/分支）
考点二：度为m的树和m叉度的关系：
| 度为m的树 | m叉树 |
|---|---|
| 至少有一个结点度=m | 允许所有结点的度都小于m |
| 一定是非空树，至少有m+1个结点 | 可以是空树 |
| 任意结点的度<=m（最多有m个孩子） | 任意结点的度<=m（最多有m个孩子） |
考点三：度为m的树第i层至多有m^(i-1)个结点（i>=1）
（m叉树第i层至多有m^(i-1)个结点（i>=1））
考点四：高度为h的m叉树至多有(m^h-1)/(m-1)个结点
（等比数列求和公式
最低0.47元/天 解锁文章
636
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
