由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为...

单项选择题由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。

A.51
B.23
C.53
D.74

1.单项选择题按照二叉树的定义，具有3个结点的二叉树有（）种。

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

2.单项选择题在下列情况中，可称为二叉树的是（）。

A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵子树

3.单项选择题表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

A.A*B+C/D-E+F
B.AB*C+D/E-F+
C.ABC+*DE-F+/
D.ABCDED*+/-+

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

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

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

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

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

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

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

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

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

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

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

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

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

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