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)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,。