完善这段代码#include<stdio.h> #include<string.h> #include<malloc.h> typedef struct hnode { int weight; int lchild,rchild,parent; }HTNode,*HuffmanTree;/*定义二叉树的存储结点*/ typedef char **HuffmanCode; void Select(HTNode HT[],int len,int &s1,int &s2)//选出权值最小的两个结点，下标通过s1和s2传出去 { int i,min1=32767,min2=32767; for(i=1;i<=len;i++) { if(HT[i].weight<min1&&HT[i].parent==0) { s2=s1; min2=min1; min1=HT[i].weight; s1=i; } else if(HT[i].weight<min2&&HT[i].parent==0) { min2=HT[i].weight; s2=i; } } } void CreateHuffman_tree(HuffmanTree &Ht,int n);/*建立哈夫曼树*/ void Huffman_code(HuffmanTree HT,HuffmanCode &HC,int n);/*哈夫曼树编码*/ int main() { HuffmanTree HT; HuffmanCode HC; int i, n; scanf("%d",&n); CreateHuffman_tree(HT, n);/*建立哈夫曼树*/ Huffman_code(HT,HC,n);/*哈夫曼树编码*/ for(i=1;i<=n;i++)/*输出字符、权值及编码*/ printf("编码是：%s\n",HC[i]); return 0; } /* 请在这里填写答案 */

答案如下：

#include<stdio.h> 
#include<string.h> 
#include<malloc.h> 

typedef struct hnode { 
    int weight;    
    int lchild,rchild,parent;  
}HTNode,*HuffmanTree;

typedef char **HuffmanCode; 

void Select(HTNode HT[],int len,int &s1,int &s2)
{
    int i,min1=32767,min2=32767; 
    for(i=1;i<=len;i++) 
    { 
        if(HT[i].weight<min1&&HT[i].parent==0) 
        { 
            s2=s1; 
            min2=min1; 
            min1=HT[i].weight; 
            s1=i; 
        } 
        else if(HT[i].weight<min2&&HT[i].parent==0) 
        { 
            min2=HT[i].weight; 
            s2=i; 
        } 
    } 
} 

void CreateHuffman_tree(HuffmanTree &Ht,int n)
{
    int m,i,s1,s2,start;
    HTNode *HT;
    if(n<=1) return;
    m=2*n-1;
    HT=(HTNode *)malloc((m+1)*sizeof(HTNode));
    for(i=1;i<=n;i++)
    {
        scanf("%d",&HT[i].weight);
        HT[i].parent=0;
        HT[i].lchild=0;
        HT[i].rchild=0;
    }
    for(i=n+1;i<=m;i++)
    {
        HT[i].weight=0;
        HT[i].parent=0;
        HT[i].lchild=0;
        HT[i].rchild=0;
    }
    for(i=n+1;i<=m;i++)
    {
        Select(HT,i-1,s1,s2);
        HT[s1].parent=i;
        HT[s2].parent=i;
        HT[i].lchild=s1;
        HT[i].rchild=s2;
        HT[i].weight=HT[s1].weight+HT[s2].weight;
    }
    Ht=HT;
} 

void Huffman_code(HuffmanTree HT,HuffmanCode &HC,int n)
{
    int i,c,f,start;
    char *code;
    if(n<=1) return;
    HC=(HuffmanCode)malloc((n+1)*sizeof(char *));
    code=(char *)malloc(n*sizeof(char));
    code[n-1]='\0';
    for(i=1;i<=n;i++)
    {
        start=n-1;
        for(c=i,f=HT[c].parent;f!=0;c=f,f=HT[c].parent)
        {
            if(HT[f].lchild==c) code[--start]='0';
            else code[--start]='1';
        }
        HC[i]=(char *)malloc((n-start)*sizeof(char));
        strcpy(HC[i],&code[start]);
    }
    free(code);
}

int main() {
    HuffmanTree HT;
    HuffmanCode HC;
    int i, n;
    scanf("%d",&n);
    CreateHuffman_tree(HT, n);/*建立哈夫曼树*/
    Huffman_code(HT,HC,n);/*哈夫曼树编码*/
    for(i=1;i<=n;i++)/*输出字符、权值及编码*/
        printf("编码是：%s\n",HC[i]);
    return 0;
}

补充说明：

本题要求完善给出的代码，实现建立哈夫曼树和哈夫曼树编码的功能。需要补充的部分包括 `CreateHuffman_tree` 和 `Huffman_code` 两个函数。

其中，`CreateHuffman_tree` 函数用于建立哈夫曼树，输入参数包括哈夫曼树结构体指针 `Ht` 和字符个数 `n`。在函数内部，首先定义一个指向 `HTNode` 结构体的指针 `HT`，并动态分配 `n` 个结构体空间，分别输入每个字符的权值，并初始化其它字段。接着，根据哈夫曼树的构建规则，循环 `n+1` 到 `2*n-1` 的每个结点，调用 `Select` 函数选出最小的两个权值，并将其作为新结点的左右孩子，设置父结点和权值，最终得到哈夫曼树。

`Huffman_code` 函数用于对哈夫曼树进行编码，输入参数包括哈夫曼树结构体指针 `HT`、哈夫曼编码指针变量 `HC` 和字符个数 `n`。在函数内部，首先动态分配 `n` 个指向字符数组的指针空间，并定义一个字符数组 `code`，用于存储每个字符的编码。然后，对每个字符进行遍历，从当前结点开始向上回溯，直到根结点，根据左右孩子的关系添加编码。最后将得到的编码存入 `HC` 数组中。

需要注意的是，在 `Huffman_code` 函数中，由于编码是反向存储的，因此需要使用 `strcpy` 函数将 `code` 数组中的编码字符串复制到 `HC` 数组中。此外，在完成编码后，需要释放 `code` 数组的内存空间，避免内存泄漏。