问题
单项选择题
8层完全二叉树至少有 (52) 个结点,拥有100个结点的完全二叉树的最大层数为 (53) 。
(53)处填()。
A.6
B.7
C.8
D.9
答案
参考答案: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。