具有n个结点的完全二叉树的深度_数据结构习题解答：树和二叉树 | 填空题

1．3个结点可以组成  2  种不同形态的树。

2．在树中，一个结点所拥有的子树数称为该结点的   度   。

3．度为零的结点称为   叶   结点。

4．树中结点的最大层次称为树的   深度   。

5．对于二叉树来说，第i层上至多有  2^i-1  个结点。

6．深度为h的二叉树至多有   2^h-1   个结点。

7．有20个结点的完全二叉树，编号为10的结点的父结点的编号是  5  。

8．将一棵完全二叉树按层次编号，对于任意一个编号为i的结点，其右孩子结点的编号为      2i+1  。

9．已知完全二叉树的第8层有8个结点，则其叶结点数是  68   。

10．采用二叉链表存储的n个结点的二叉树，共有空指针   n+1   个。

11．给定如图7-37所示的二叉树，其前序遍历序列为  ABEFHCG 。

12．给定如图7-38所示的二叉树，其层次遍历序列为  ABCEFGH  。

13．A、B为一棵二叉树上的两个结点，在中序遍历时，A在B前的条件是  A在B左方  。

14．设一棵二叉树结点的先序遍历序列为：ABDECFGH，中序遍历序列为：DEBAFCHG，则二叉树中叶结点是：   E、F、H   。

15．某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为  DABEC   。

16．前序为ABC且后序为CBA的二叉树共有  4  种。

17．由一棵二叉树的前序序列和   中序  序列可唯一确定这棵二叉树。

18．由树转换成二叉树时，其根结点无   右子树   。

19．哈夫曼树是带权路径长度   最小   的二叉树。

20．具有n个叶结点的哈夫曼树共有   2n-1  个结点。