哈弗曼树又称最优二叉树，是一类带权路径长度最短的树，其画法如下：
第一步：
先对这组数从小到大进行排序：1，1，1，1，4，5，7，9，9
第二步：
选最小两个数画出一个树
用这两个数的和代替这两个数放在数组中：1， 1， 2， 4， 5， 7， 9， 9
第三步：
再选出最小的两个数画树
再用这两个数的和代替这两个数放在数组中：2， 2， 4， 5， 7， 9， 9
第四步：再选出最小的两个数画树
然后再排序：4， 4， 5， 7， 9， 9
第五步：
然后再选择最小的两个数画树（注意：如果这两个数其中一个为刚才合成的数，则如果另一个数比它大就放在它的右边，如果比它小就放在它的左边，如果两个数相等，则放哪一边都行）
这时数组中的数有： 5， 7，8， 9， 9
第六步：
重复上述步骤
这时数组里的数有： 8， 9， 9， 13
第七步：
继续重复上述步骤
这时数组里的数有： 9， 13， 17
第八步：
继续重复上述步骤
这时数组里的数有： 17， 21
最后一步：
继续重复上述步骤
这样哈弗曼树就画成了（虽然画的不是多好看，但应该能看懂）
