【简答题】构造以W=(5,15,40,30,10)为权的哈夫曼树。求带权路径长度WPL
WPL=40+30*2+15*3+(5+10)*4
举一反三
内容
- 0
给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()
- 1
设给定一个权值集合W=(3,5,7,9,11),对于给定的权值集合构造的哈夫曼树树的带权路径长度WPL是________。
- 2
给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。
- 3
有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度WPL值为
- 4
设一组权值集合W=(2，4，2，3，3)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33