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

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

[tag_link]

correct answer: C

结论

高度h的三叉树最多(3^h−1)/2个结点，(3^4−1)/2=40<50≤121，故最小高度5。

推导

高度h的三叉树最多(3^h−1)/2个结点，(3^4−1)/2=40<50≤121，故最小高度5。

易错点

高度按根为第1层，使用向上取整边界。