问答题

简答题 给定权值{6,7,12,10,30,25},构造相应的哈夫曼树,并计算该树的带权路径长度。

【参考答案】

构造的哈夫曼树为:

带权路径长度为:(30+25)*2+(6+7+10+12)*3=215。