本文详细介绍了树的常考性质，包括结点数与总度数的关系、度为m的树与m叉树的区别、各层最多结点数量、高度与结点数量的公式，以及具有n个结点的m叉树的最小高度计算。对于理解和掌握树的基本概念及性质十分有帮助。
树的常考性质
常见考点1：
结点数=总度数+1
结点的度：结点有几个孩子
常见考点2：度为m的树、m叉树 的区别
树的度–各个结点的度的最大值
任意结点的度<=m（最多m个孩子）
至少有一个节点度=m（有m个孩子）
一定是非空树，至少有m+1个结点
m叉树–每个结点最多只能有m个孩子的树
任意结点的度<=m（最多m个孩子）
允许所有结点的度都<m
可以是空树
常见考点3：
度 为 m 的 树 第 i 层 最 多 有 m i − 1 个 结 点 （ i ≥ 1 ） 度为m的树第 i 层最多有m^{i-1}个结点（i\geq1） 度为m的树第i层最多有mi−1个结点（i≥1）
m 叉 树 第 i 层 最 多 有 m i − 1 个 结 点 （ i ≥ 1 ） m叉树第 i 层最多有m^{i-1}个结点（i\geq1） m叉树第i层最多有mi−1个结点（i≥1）
常见考点4：
高 度 为 h 的 m 叉 树 最 多 有 m h − 1 1 −
最低0.47元/天 解锁文章
扫一扫
218
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
