问题
单项选择题
在一棵二叉树中,第5层的节点数最多为( )。
A.32
B.16
C.15
D.31
答案
参考答案:B
解析: 根据二叉树的性质:二叉树第i层上至多有2i-1个结点,所以第5层的结点数最多是16。
在一棵二叉树中,第5层的节点数最多为( )。
A.32
B.16
C.15
D.31
参考答案:B
解析: 根据二叉树的性质:二叉树第i层上至多有2i-1个结点,所以第5层的结点数最多是16。