给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为哈夫曼

___________。

假设存在一棵哈夫曼树T，它具有m个叶结点，则该树的结点总数为( )。

A．2m

B．m+1

C．2m－1

D．不能唯一确定

一棵哈弗曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。

A．107

B．108

C．214

D．215

下述编码中哪一个不是前缀码?( )

A．(00，01，10，11)

B．(0，1，00，11)

C．(0，10，110，111)

D．(1，01，000，001)

具有10个叶结点的二叉树中有( )个度为2的结点。

A．8

B．9

C．10

D．11

一个具有1 025个结点的二叉树的高h为( )。

A．11

B．10

C．11至1 025之间

D．10至1 024之间

每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。

A．[log2n]

B．(n－1)／2

C．[log2(n+1)1

D．(n+1)／2

若一棵二叉树有126个结点，在第7层(根结点在第l层)至多有（ ）个结点。

A．32

B．64

C．63

D．不存在第7层

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。

A．17

B．18

C．19

D．20