首页 > 试题广场 >

给定一组权值w={9,12,6,3,5,15},其构成的哈夫

[单选题]
给定一组权值w={9, 12, 6, 3, 5, 15},其构成的哈夫曼树带权路径为
  • 96
  • 122
  • 134
  • 138
               o
        o           o
    o   15.    9   12
 o    6
3 5
15*2 + 9*2 + 12*2 + 3*6 + 3*4 + 5*4 =122
发表于 2021-08-13 10:16:42 回复(0)
我算的是
                      o
                  o     o
               o   o   12  15
            9  6 3 5
加起来123?哪里错了😥
发表于 2021-04-22 12:53:43 回复(1)