假定一棵度为3的树中，结点数为50，则其最小高度为（ ）。

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

[tag_link]

正确答案：C

结论

三叉树前 4 层最多容纳 1+3+9+27=40 个结点，小于 50；第 5 层再放 10 个即可，所以最小高度为 5，选择 C。

推导

三叉树前 4 层最多容纳 1+3+9+27=40 个结点，小于 50；第 5 层再放 10 个即可，所以最小高度为 5，选择 C。

易错点

求最小高度要让上层尽可能满；不能把结点数直接除以树的度。