试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
举一反三
- 试用权集合{12,4,5,6,1,2}构造哈夫曼树如下图所示，并计算哈夫曼树的带权路径长度为（ ）。0c556c4ef0698b331dffe8b517e6bb45.png
- 设给定一个权值集合W=(2，6，7，9，11,15,21, 29)，要求：a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码
- 已知一个权值集合为{5,7,2,3,6,1,4},根据给定的权值集合构造一棵哈夫曼树,计算得到的哈夫曼树的带权路径长度WPL=______ 。
- 设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为 。
- 设一组权值集合 W= ( 15，3，14，2，6，9，16，17 ) ，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()
内容
- 0
给定权值2、3、6、9，构造相应的哈夫曼树，计算其带权路径长度______ 。
- 1
【单选题】对哈夫曼树,下列说法错误的是()。 A. 哈夫曼树是一类带树路径长度最短的树。 B. 给出一组数，构造的哈夫曼树唯一。 C. 给出一组数，构造的哈夫曼树的带树路径长度不变。 D. 哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- 2
分别以8,11,13,17,5,21,25作为叶子结点的权值,构造一棵哈夫曼树,并求该哈夫曼树的带权路径长度。
- 3
用 4 个权值 { 7, 2, 4, 5 } 构造的哈夫曼（ Huffman ）树的带权路径长度是 。
- 4
中国大学MOOC: 设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为 。