度为4、高度为h 的树， （ ）。

A. 至少有 h+3 个结点 B. 至多有4h-1 个结点 C. 至多有4h 个结点 D. 至少有 h+4 个结点

[tag_link]

正确答案：A

结论

高度为 h 且度为 4 时，为使结点最少，只让一个分支结点有 4 个孩子，其余层沿一个孩子延伸，共需 h+3 个结点，选择 A。

推导

高度为 h 且度为 4 时，为使结点最少，只让一个分支结点有 4 个孩子，其余层沿一个孩子延伸，共需 h+3 个结点，选择 A。

易错点

最大结点数是 1+4+4^2+…+4^(h-1)，不能写成 4h 或 4h-1。