• 2022-06-08
    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