更多“(1)对给定权值2,1,3,3,4,5,构造哈夫曼树。(2)同样用上述权值构造另一棵哈夫曼树,使两棵哈夫曼树有不同的高度,并分别求两棵树的带权路径长度。 ”相关问题
  • 第1题:

    16、用权值{1,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。


    33

  • 第2题:

    用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度


    33

  • 第3题:

    用权值{2,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。


    36

  • 第4题:

    按给定的一组权值{20,4,8,12,18,16,18}构造一棵哈夫曼树,画出哈夫曼树并计算其带权路径长度。


    10. 解答:构造而成的哈夫曼树如图

  • 第5题:

    17、用权值{2,2,3,4,5}构造一棵哈夫曼树,则该树的带权路径长度为 。


    33