以权值{2，5，7，9，12}构造哈夫曼树，并设计的哈夫曼编码，哈夫曼编码的最大长度是几位二进制位？

A、2

B、3

C、4

D、5

已知字符及其权值如下：A(6)，B(7)，C(1)，D(5)，E(2)，F(8)，给出构造哈夫曼树和哈夫曼编码的过程，并计算带权路径长度。

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点?简述理由。

A、

B、

C、

D、

若分别以实数4，5，6，7，8作为叶结点的权值来构造哈夫曼(Huffman)树，则该哈夫曼树的带权路径长度是____________。

以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。

A、155

B、160

C、165

D、170

由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

A．23

B．37

C．44

D．46

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为(13)。

A．23

B．37

C．44

D．46