软件设计师 --哈夫曼树的一个经典问题

题目如下： 有很多人反应，他们怎么做都做不出正确的答案，结果发过他们画的哈夫曼树的图以后，发现图完全是错误的； 如下图所示： 为什么错误的，因为在遇到有两个权重为17的树的时候，没有遵循选择矮树的原则； 正确的哈夫曼树如下： 这样就能得出正确答案了。 总结：在绘制哈夫曼树的时候，要遵循一下原则： （1）左子树的权重小于右子树（这个一般人都会注意的，因为哈夫曼树是二叉树，是有序的） （2）遇到权重相

>>阅读原文<<