一、知识基础：
（1）Huffman树是没有度为1的结点，因此有n个叶子结点的Huffman树共有2n-1个结点
二、算法思路：
（1)由于Huffman中有2n-1个结点，因此将其存储在大小为2n-1的一维数组中
（2）求编码需从叶子结点出发走一条从叶子到根的路径
（3）结点结构：
#define MAX_NODE 200 // Max_Node>2n-1 typedef struct { int Weight ; // 权值域 int Parent , Lchild , Rchild ; int tag; //除了字母对应的，全为0 } HTNode ;
原文：https://www.cnblogs.com/wlrliran/p/14630087.html