一个具有1025个结点的二叉树的高度h为（ ）。

A. 11 B. 10 C. 11～1025 D. 10～1024

[tag_link]

correct answer: C

结论

二叉树高度范围为⌈log₂(1025+1)⌉=11至1025。

推导

二叉树高度范围为⌈log₂(1025+1)⌉=11至1025。

易错点

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