以{1,3,6,7,9,15,22}为权值,构造一棵Huffman树,其WPL是（）

对于给定的一组权值(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。

利用3、6、8、12这4个值作为叶结点的权值生成一棵Huffman树，该树的带权路径长度为(50)。

A．55

B．29

C．58

D．38

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

A.129

B.219

C.189

D.229

有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】

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

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

(1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点，它是共有多少个权重值构造而成的?简述理由?

若以{4，5，6，7，8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度是__________。【西 安电子科技大学2001软件一、3(2分)】【厦门大学2002六、2(4分)】【中南大学2005二、8(2分)】

若叶结点的权值分别为1，2，3，4，5，6。请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。【北京邮电大学1992一、3(15／3分)】

有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】