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

admin2009-03-15 32

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

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

答案4

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

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

二级VF

相关试题推荐

随机试题

最新回复(0)