• 2022-06-16
    案例分析题由权值为29、12、15、6、23的五个叶子节点构造的哈夫曼树为(1),其带权路径长度为(2)。 空白(2)处应选择()
    A: 85
    B: 188
    C: 192
    D: 222
  • B

    内容

    • 0

      由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为( )。

    • 1

      由权值分别为9、2、5、7的4个叶子结点构造一棵哈夫曼树,则该树的带权路径长度为: A: 23 B: 37 C: 44 D: 46

    • 2

      给定权值2、3、6、9,构造相应的哈夫曼树,计算其带权路径长度______ 。

    • 3

      若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是____·各结点对应的哈夫曼编码为____

    • 4

      根据以权值为{2,6,7,7}构造的哈夫曼树带权路径长度为________