軟件設計師 --哈夫曼樹的一個經典問題

題目如下： 有很多人反應，他們怎麼做都做不出正確的答案，結果發過他們畫的哈夫曼樹的圖以後，發現圖完全是錯誤的； 如下圖所示： 爲什麼錯誤的，因爲在遇到有兩個權重爲17的樹的時候，沒有遵循選擇矮樹的原則； 正確的哈夫曼樹如下： 這樣就能得出正確答案了。 總結：在繪製哈夫曼樹的時候，要遵循一下原則： （1）左子樹的權重小於右子樹（這個一般人都會注意的，因爲哈夫曼樹是二叉樹，是有序的） （2）遇到權重相

>>阅读原文<<