某完全二叉树T中，结点数最大的层有8个结点，则T中至多有（ ）个结点。

A. 8 B. 15 C. 23 D. 31

[tag_link]

correct answer: C

结论

最大层为第4层8个；再有第5层8个时总数15+8=23。

推导

最大层为第4层8个；再有第5层8个时总数15+8=23。

易错点

结点数最大的层不必是最后一层，但完全树各层容量受限。