Huffman編碼算法及C語言實現（2）

 構造完成後HT數組的狀態如下： 通過huffman樹，得到每一個葉子結點的huffman編碼。在此採用的從葉子結點到根結點求每個字符huffman編碼方法。從葉子c開始，通過結點c的雙親結點域，找到雙親，然後判斷雙親結點的左孩子和右孩子是否爲c，如果是左孩子，則編碼爲0，如果是右孩子則編碼爲1。按照這個方法，直到根結點，即求出每個葉子結點對應的huffman編碼。   另外在構造huffman樹

>>阅读原文<<