万能百科  > 计算机   > 

[单项选择题] 在一棵二叉树上,第5层的结点数最多是( )。

2021-07-13   

[单项选择题] 在一棵二叉树上,第5层的结点数最多是( )。

A.8

B.9

C.15

D.16

正确答案:

D

参考解析:

根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签