单选题
在一棵二叉树上,第4层最多有几个结点______。
A.8
B.16
C.32
D.15
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 根据二叉树的性质,可知在二叉树的第k层上,最多有2
k-1
(k≥1)个结点,即第4层最多8个结点。
提交答案
关闭