[单项选择题] 在一棵二叉树上第8层的结点数最多是
2021-07-13
[单项选择题] 在一棵二叉树上第8层的结点数最多是
A.8
B.16
C.128
D.256
正确答案:C
参考解析:[分析] 根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
[单项选择题] 在一棵二叉树上第8层的结点数最多是
A.8
B.16
C.128
D.256
正确答案:C
参考解析:[分析] 根据二叉树的性质1:二叉树第k(k>1)层上,最多有2k-1个结点。于是第8层的结点数最多是27=128。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。