有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树带权路径长度WPL为。
本题自动评判，只要写结果
本题自动评判，只要写结果
261 ; WPL=7*4+19*2+2*5+6*4+32*2+5*3+21*2+10*4=261 ; wps=(2+3)*5+(6+7+10)*4+(19+21+32)*2=261
举一反三
内容
- 0
用5个权值{3, 2, 4, 1}构造的哈夫曼（Huffman）树的带权路径长度是19。
- 1
给定一组权值 {7，19，2，6，32，3，21，10}，以它构造一棵哈夫曼树，则其带权路径长度 WPL 为（ ）。 A: 161 B: 261 C: 280 D: 100
- 2
【填空题】给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为____、带权路径长度WPL的值为____
- 3
若以数据集{34,5,12,23,8,18}为叶结点的权值构造一棵哈夫曼(HUffman)树,那么该Huffman树的带权路径长度WPL____。
- 4
用4个权值{7, 2, 4, 5}构造的哈夫曼（Huffman）树的带权路径长度是（ ）。 A: 34 B: 35 C: 33 D: 32