问题
单项选择题
在一棵二叉树上第5层的结点数最多是_______。
A.8
B.16
C.32
D.15
答案
参考答案:B
解析:
一棵二叉树,在第i层上,当其所有结点都存在时,该层将拥有最多的结点数,为2i-1,所以第5层的结点数最多是2(5-1)=16。
在一棵二叉树上第5层的结点数最多是_______。
A.8
B.16
C.32
D.15
参考答案:B
解析:
一棵二叉树,在第i层上,当其所有结点都存在时,该层将拥有最多的结点数,为2i-1,所以第5层的结点数最多是2(5-1)=16。