问题 单项选择题

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

A、8

B、9

C、15

D、16

答案

参考答案:D

解析:

根据二叉树的性质:二又树第i(i

>=1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。

选择题
填空题