HTCoding(HTree HT, HTCode &HC,int n)——生成赫夫曼编码HC，其中n是叶子结点数。要求根据生成的赫夫曼树HT，生成n个叶子结点的赫夫曼编码并输出。

下面是生成赫夫曼编码的C++代码实现：

// 定义赫夫曼编码类型
typedef char** HTCode;

// 生成赫夫曼编码
void HTCoding(HTree HT, HTCode &HC, int n) {
    // 分配存储赫夫曼编码的空间
    HC = new char*[n];
    char* cd = new char[n];
    cd[n - 1] = '\0';

    // 从叶子结点向上逆向求编码
    for (int i = 0; i < n; i++) {
        int start = n - 1;
        int c = i;
        int f = HT[i].parent;
        while (f != -1) {
            if (HT[f].left == c) {
                cd[--start] = '0';
            } else {
                cd[--start] = '1';
            }
            c = f;
            f = HT[f].parent;
        }
        // 将编码存储到HC数组中
        HC[i] = new char[n - start];
        strcpy(HC[i], &cd[start]);
    }
    delete[] cd;
}

其中，HT是赫夫曼树，HC是赫夫曼编码数组，n是叶子节点数。赫夫曼编码是从叶子节点向根节点逆向求解的，具体实现方式是通过记录父节点和左右子节点的关系，将0或1存储到字符数组中，最后将字符数组转换为字符串存储到HC数组中。