一、 问题描述1. 用户输入字母及其对应的权值，生成哈夫曼树；2. 通过最优编码的算法实现，生成字母对应的最优0、1编码；3. 先序、中序、后序遍历哈夫曼树，并打印其权值。二、 方法思路1.哈夫曼树算法的实现存储结构定义#define n 100 /* 叶子树*/#define m 2*(n) 1 /* 结点总数*/typedef struct /* 结点型*/double weight ; /* 权值*/int lchild ; /* 左孩子链*/int rchild ; /* 右孩子链*/int parent; /* 双亲链*/ 优点？HTNODE ;typedef HTNODE HuffmanT m ;/* huffman树的静态三叉链表表示*/ 算法要点1)初始化：将T0，Tm-1共2n-1个结点的三个链域均置空( -1 ),权值为0；2)输入权值：读入n 个叶子的权值存于T的前n 个单元T0，Tn, 它们是n 个独立的根结点上的权值；
