• 2022-06-08
    以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是______。
  • S

    内容

    • 0

      哈夫曼树的带权路径长度WPL为()。 A: 除根结点之外的所有结点权值之和 B: 所有结点权值之和 C: 根结点的值 D: 各叶子结点的带权路径长度之和

    • 1

      由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )

    • 2

      若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。

    • 3

      若以1,2,3,4,5为叶子结点的权值构造哈夫曼树,则其带权路径长度是( )。

    • 4

      以数据集{1,3,5,7}为叶结点的权值,构造一棵哈夫曼树,求出带权路径长度WPL()。