2. 计算机
  3. 在一棵二叉树上第5层的结点数最多是_______。

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

admin2009-02-13  83
问题 在一棵二叉树上第5层的结点数最多是_______。
选项 A、8
B、16
C、32
D、15
答案2
解析 一棵二叉树，在第i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是2(5-1)=16。
转载请注明原文地址:https://kaotiyun.com/show/g91p777K
本试题收录于： 二级VB题库NCRE全国计算机二级分类
0

二级VB

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)