二叉树基本定理与结论

1. 二叉树的高度与叶节点的数目

高度为 h 的二叉树中，叶节点的数目不可能多于 2h。

同样反过来，若树中叶节点不少于 N 个，则树高 h≥logN2

注：少于某一数目的叶子节点，是无法确定二叉树的高度的。考虑如下的极端情况：

2. 举一反三：从二叉树到三叉树

h⇒3hN⇒logN3