单选题
8层完全二叉树至少有
(52)
个结点,拥有100个结点的完全二叉树的最大层数为
(53)
。
A、
127
B、
128
C、
256
D、
257
【正确答案】
B
【答案解析】
A、
6
B、
7
C、
8
D、
9
【正确答案】
B
【答案解析】
(52)、(53)[解析] 第1层有2
0
,第2层有2
1
,…第7层有2
6
,所以8层完全二叉树的结点数目至少有2
0
+…2
6
+1=2
7
-1+1=128个。设最大层数为n,根结点编号为1则最大层上第一个结点编号为2
n-1
,最后一个结点编号为2
n
-1,因为2
7-1
<100<2
7
,所以最大层数为7。
提交答案
关闭