对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则...

单项选择题对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。

A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC

1.单项选择题将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。

A.98
B.99
C.50
D.48

2.单项选择题若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。

A.67
B.68
C.69
D.70

3.单项选择题某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A.3
B.2
C.4
D.5

4.单项选择题在一棵具有5层的满二叉树中结点总数为（）。

A.31
B.32
C.33
D.16

5.单项选择题设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。

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

6.单项选择题用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

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

7.单项选择题二叉树的深度为k，则二叉树最多有（）个结点。

A.2k
B.2k-1
C.2^k-1
D.2^k-1

8.填空题广义表运算式HEAD（TAIL（（a，b，c），（x，y，z）））的结果是：（）。

9.填空题已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC（A[0][0]），则A[i][j]的地址是（）。

10.单项选择题以下有关广义表的表述中，正确的是（）。

A.由0个或多个原子或子表构成的有限序列
B.至少有一个元素是子表
C.不能递归定义
D.不能为空表