问答题

计算题 给定权值{3,9,13,5,7},构造相应的哈夫曼(Huffman )树,并计算其带权路径长度。

【参考答案】

由题可得哈夫曼树如下:

带权路径长度为=2*(13+9+7)+3*(3+5)=82

相关试题