数据结构第4次实验Huffman编码

1.需求分析

基于提供的字母表及其对应权值构建Huffman树，并生成所有字符的Huffman编码。
输入输出格式：
字符 哈夫曼编码
… …
字符 哈夫曼编码

请键入一个小写字母：输入字符（a~z）
字符X的哈夫曼编码为：x的哈夫曼编码

功能描述：通过构建Huffman树实现前缀编码方式，并根据输入字符输出相应的哈夫曼编码。
数据范围涵盖空格及26个英文字母的小写形式。
测试数据如下：

2.系统架构与模块划分

通过构建最优二叉树结构，即哈夫曼树，对26个具有不同权值的字符进行编码处理，并生成对应的哈夫曼编码结果。在该过程中，可记录每个字符所对应的编码信息，并实现对26个小写字母中的任意一个字符进行哈夫曼编码的查询与输出。

3.系统模块详细设计

    #define N_LEAVE 26+1   N_NODE（26+1）*2-1
     //叶子节点个数及总节点个数
    //哈夫曼树创建结构体
    typedef struct _Node
    {
    char char