简单树和特殊树题目（2道）

独根树的高度为 1,具有 61 个结点的完全二叉树的高度为( )。

A. 5
B. 6
C. 7
D. 8

答案：B，拥有61个结点的完全二叉树，高度为6。
第1层    1个结点    累计结点：1个
第2层    2个结点    累计结点：3个
第3层   4个结点    累计结点：7个
第4层    8个结点    累计结点：15个
......
第6层   32个结点    累计结点：63个

---

 填空题（5分）

反馈

约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有（）个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是（ ）。(答案以空格分隔)

答案：1 11；假设最极端情况下，每个父结点仅有右节点一个子节点，会形成高度2016的类似于一条直线的另类二叉树，最后一层仅有1个叶子节点。最小高度需要构造完全二叉树来获得，高度为10的完全二叉树最多有1023个结点，所以最小高度为11。