• 2022-06-08
    以{4,5,6,7,8}为权值构造一棵哈夫曼树,其带权路径长度WPL=( )。
    A: 69
    B: 30
    C: 47
    D: 70
  • A

    内容

    • 0

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

    • 1

      若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,其带权路径长度为() A: 76 B: 69 C: 66 D: 72

    • 2

      给定一组权值 {7,19,2,6,32,3,21,10},以它构造一棵赫夫曼树,则其带权路径长度 WPL 为()。

    • 3

      给定一组数据{6,2,7,10,3,12},以它构造一棵哈夫曼树,则哈夫曼树的高为(),带权路径长度WPL的值为()

    • 4

      给定一组数据{6,2,7,10,3,13}以它构造一棵哈夫曼树,则带权路径长度WPL的值为____。