Question

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

题目为：
已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为：( )
A 7 B 8 C 9 D 10

PS：别光给答案
我要的是思路
用了哪个性质，哪儿公式请说明。
初学，满意一定追加！

Answer 1

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