已知一个权值集合为{5,7,2,3,6,1,4},根据给定的权值集合构造一棵哈夫曼树,计算得到的哈夫曼树的带权路径长度WPL=______ 。
74
举一反三
- 设给定一个权值集合W=(2，6，7，9，11,15,21, 29)，要求：a)根据给定的权值集合构造一棵哈夫曼树b)计算哈夫曼树的带权路径长度WPLc) 给出每个权值的哈夫曼编码
- 设给定一个权值集合W=(3,5,7,9,11),对于给定的权值集合构造的哈夫曼树树的带权路径长度WPL是________。
- 设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为 。
- 设一组权值集合 W= ( 15，3，14，2，6，9，16，17 ) ，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()
- 设一组权值集合W=(2，4，2，3，3)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
内容
- 0
中国大学MOOC: 设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为 。
- 1
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
- 2
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
- 3
给定权值2、3、6、9，构造相应的哈夫曼树，计算其带权路径长度______ 。
- 4
设给定权集合W={2,3,4,7,8,9}，试构造关于W的一棵哈夫曼树，并求其带权路径长度WPL。