Question

一道数据结构,完全二叉树的题目,求助!

Answer 1

设根节点的深度为1.从上到下的个数依次为1/2/4/8……,每层最多有叶子节点的个数为2的（i-1）次方,i 为深度.这里的n=64,因此,64=2的（i-1）方,所以i=7. 但是,由于是完全二叉树,因此可以在第八层里有1个叶子节点（最多只能有一个）,第八层的那个叶子节点将第七层的覆盖.故可能达到的最大深度为8.