Question

画出哈夫曼树，并求出每个字符的哈夫曼编码

已知在一段文字中共有A，B，C，D，E，F，G，H八种字，它们出现的次数分别是9，3，5，8，12，20，7，10，请画出哈夫曼树，并求出每个字符的哈夫曼编码

Answer 1

哈夫曼树           74

                                  / \

                   42                               32

                  /    \                            /    \

           23         19                     12     20  

         /    \        /   \

      15     8     9   10

      /   \

    8    7 

  / \

 3   5 

编码：A（010）B（00000）C（00001）D（001）E（10）F（11）G（0001）H（011）

带权路径长度值为：（3+5）*5+7*4+（8+9+10）*3+（12+20）*2=213     

     This is  it！！！  求采纳

Answer 2

上一个回答有误，画哈夫曼树遵循的原则是找出两个频率最小的数，它们相加的和与剩下的数重新排序，继续找出两个最小的数，以此类推。百度经验里讲得很清楚网页链接