WPL值最小的树称为()
最优树
举一反三
内容
- 0
有4个权值{1,2,3,4}构造一棵Huffman树,其带权路径长度WPL等于()。
- 1
树的带权路径长度(WPL)
- 2
设给定一个权值集合W=(3,5,7,9,11),对于给定的权值集合构造的哈夫曼树树的带权路径长度WPL是________。
- 3
给定权值2,10,12,4,8,5,构造相应的哈夫曼树并求出带权路径长度WPL。
- 4
案例分析题对于给定的一组权值(2,3,4,11),用其构造Huffman树,则其WPL为(),根节点的权值为()。 则其WPL为() A: 53 B: 40 C: 34 D: 20