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

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

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

二级VF

NCRE全国计算机二级

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