单选题 8层完全二叉树至少有 (52) 个结点,拥有100个结点的完全二叉树的最大层数为 (53)

【正确答案】 B
【答案解析】
【正确答案】 B
【答案解析】(52)、(53)[解析] 第1层有20,第2层有21,…第7层有26,所以8层完全二叉树的结点数目至少有20+…26+1=27-1+1=128个。设最大层数为n,根结点编号为1则最大层上第一个结点编号为2n-1,最后一个结点编号为2n-1,因为27-1<100<27,所以最大层数为7。