单选题
在一棵二叉树上第6层的结点数最多不会超过
__
____
__
。
A、
65
B、
64
C、
31
D、
32
【正确答案】
D
【答案解析】
[解析] 一棵满二叉树从上到下,其结点数:第1层结点数为1;第2层结点数为2×1=2;第3层结点数为2×2=4;第n层结点数为2
n-1
,如图所示
提交答案
关闭