Huffman编码算法及C语言实现（2）

 构造完成后HT数组的状态如下： 通过huffman树，得到每一个叶子结点的huffman编码。在此采用的从叶子结点到根结点求每个字符huffman编码方法。从叶子c开始，通过结点c的双亲结点域，找到双亲，然后判断双亲结点的左孩子和右孩子是否为c，如果是左孩子，则编码为0，如果是右孩子则编码为1。按照这个方法，直到根结点，即求出每个叶子结点对应的huffman编码。   另外在构造huffman树

>>阅读原文<<