在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0...

填空题在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。

1.填空题哈夫曼树是其树的带权路径长度（）的二叉树。

2.填空题具有n个结点的完全二叉树的深度是（）。

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

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

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

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

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

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

6.单项选择题表达式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*+/-+

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

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

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

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

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

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

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

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