Question

有七个带权结点，期权制分别为3，7，8，2，6，10，14，试以他们为叶子节点构造一棵哈夫曼树

Answer 1

先从小到大排序，把前面两个加起来的和再和其他的排序，重复到只剩一个就可以了，最后就可以得出哈弗曼树了

Answer 2

WPL 2*4+3*4+6*3+10*2+7*3+8*3+14*2=131

Answer 3

WPL 2×4+3×4+6×3+10×2+7×3+8×3+14+2=131