单选题
在一棵二叉树上,第四层的结点数最多足( )。
A、
8
B、
16
C、
32
D、
15
【正确答案】
A
【答案解析】
[解析] 根据二叉树的性质,在二叉树的第A层上,最多有2的k-1次方个结点。所以,第4层的结点数最多为2
3
=8个。
提交答案
关闭