问题 单项选择题

在一棵二叉树上第5层的结点数最多是______。

A.8

B.16

C.32

D.15

答案

参考答案:C

解析:一棵二叉树上,在i层上,当其所有结点都存在时,该层将拥有最多的结点数,为2i-1,所以第5层的结点数最多是24=16。

选择题
选择题