假设一棵二叉树的结点数为50，则它的最小高度是（ ）。

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

[tag_link]

correct answer: C

结论

最小高度为⌈log₂(50+1)⌉=6。

推导

最小高度为⌈log₂(50+1)⌉=6。

易错点

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