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

admin2009-02-13  75

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

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

答案2

解析 一棵二叉树,在第i层上,当其所有结点都存在时,该层将拥有最多的结点数,为2i-1,所以第5层的结点数最多是2(5-1)=16。
转载请注明原文地址:https://jikaoti.com/ti/2Hq0FFFM
0

最新回复(0)