二、树的性质（核心考点）
| 考点 | 核心结论 |
|---|---|
| 结点数与总度数关系 | 结点数 = 总度数 + 1 |
| 度为m的树 vs m叉树 | 度为m的树：至少1个结点度为m，非空树（≥m+1个结点）； m叉树：每个结点最多m个孩子，可空树 |
| 第i层最多结点数 | 度为m的树/m叉树第i层至多有 m^(i-1) 个结点（i≥1） |
| 高度为h的最多结点数 | m叉树至多有 (m^h - 1)/(m-1) 个结点 |
| 高度为h的最少结点数 | m叉树至少h个结点；度为m的树至少 h+m-1 个结点 |
| n个结点的最小高度 | m叉树最小高度为 ⌈log_m(n(m-1)+1)⌉ |