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

admin2009-02-13 78

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

选项 A、8
B、16
C、32
D、15

答案2

解析一棵二叉树，在第i层上，当其所有结点都存在时，该层将拥有最多的结点数，为2i-1，所以第5层的结点数最多是2(5-1)=16。

转载请注明原文地址:https://kaotiyun.com/show/g91p777K

二级VB

相关试题推荐

随机试题

最新回复(0)