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