用权：2，12，4，14，3，16，构造Huffman树，则W（T)=___ _。

对于给定的一组权值(2，3，4，11)，用其构造Huffman树，则其WPL为(52)，根节点的权值为(53)。

(64)

A．53

B．40

C．34

D．20

设给定权集w={2，3，4，7，8，9}，试构造关于w的一棵Huffman树，并求其加权路径长度WPL。

A、298

B、210

C、219

D、156

A、33

B、22

C、41

D、52

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。

A.129

B.219

C.189

D.229

给定一组项及其权值，假定项都存放于二叉树的树叶结点，则具有最小带权外部路径长度的树称为Huffman树。(1)给出构造Huffman树的算法。(2)给定项及相应的权如下表，画出执行上述算法后得到的Huffman树。(3)用C语言编写构造Huffman树的程序。

【浙江大学2000七(18分)】

A、3

B、4

C、5

D、6