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

A在B的右方
B. A是B的祖先
C. A在B的左方
D. A是B的子孙

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数有个。

A. 4
B. 5
C. 6
D. 7

设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是 。

A. CBDFGEA
B. CBDGFEA
CBEFGDA
D. CBEGFDA

用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点。

A. a[2i+1]
B. a[2i-1]
C. a[i/2]
D. a[2i]

由带权为3,6,2,5的4个叶子结点构成的一棵哈夫曼树，则带权路径长度为。

设一棵二叉树共有50个叶子结点（终端结点），则有度为2的结点。

先序序列和中序序列相同的二叉树为。

设F是森林，B是由F转换得到的二叉树，F中有n个非终端结点，B中右指针域为空的结点有个。

由一棵二叉树的先序序列和序列可位移确定这棵二叉树。

已知一个电文字符集中8个字符｛A,B,C.D,E,F,G,H｝，它们使用的频率为｛0.04，0.21，0.06，0.07，0.15，0.18，0.12，0.03｝，设计一个哈夫曼编码。（提示：哈夫曼树的每个分支左分支设为0，右分支设为1，要求同层叶子结点权值从左到右，从小到大）。