高度为h的完全二叉树最少有（ ）个结点。

A. 2ʰ B. 2ʰ⁺¹ C. 2ʰ−1 D. 2ʰ⁻¹

[tag_link]

correct answer: C

结论

完全二叉树高度h至少包含前h−1层满二叉树及最后层1个结点，即2ʰ⁻¹。

推导

完全二叉树高度h至少包含前h−1层满二叉树及最后层1个结点，即2ʰ⁻¹。

易错点

注意区分完全二叉树与满二叉树，并核对高度按层计数。