Question

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

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

PS：我选的A，对不？
知道的朋友帮助下，思路，用的什么公式，性质请说清楚！
满意一定追加！
一楼的和没说一样，请给出思路，用的哪个公式哪个性质，满意一定追加！

Answer 1

应该是B
只有一种情况，层数才可能是8即：
第七层全部排满（64个节点）
第八层只有一个节点
总共的叶子节点就为7层的63个+八层的1个；
没有公式，按完全二叉树的性质推论下就知道。
原来你对定义不熟悉：
(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。

Answer 2

按完全二叉树的定义，通过结点个数可以确定该结点位于该树的哪一层上，公式就是：level = log2(i)+1，所以由此公式可以算出该树的最大深度为7。还有不明白的就HI我。

Answer 3

应该不对，七层，最多63个。所以应该是8层。因为2的6次方还要减一。明白了吗？