Question

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

Answer 1

应该是B

只有一种情况,层数才可能是8即：

第七层全部排满（64个节点）

第八层只有一个节点

总共的叶子节点就为7层的63个+八层的1个；

没有公式,按完全二叉树的性质推论下就知道.

原来你对定义不熟悉：

(1)完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1～h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树.

(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树,.