Huffman编码的关键点是构造一棵Huffman树。其过程是： 　　1.输入各个叶子节点及其频率，对每个节点的lchild, rchild, parent分别赋初值为0； 　　2.选择parent为0，且fre最小的两个节点开始建Huffman树，再修改相应节点的lchild, rchild, parent值，如此重复直到Huffman树建立。 　　3.从叶子到根逆向求每个节点的Huffman编码。 4.解压时，由于Huffman编码是前缀编码，即任一字符的编码都不是