InitHTree(HTree &HT, int *w, int n)——初始化赫夫曼树，其中w和n分别是权重数组和叶子结点数。要求根据定义的赫夫曼树结构，申请一个由2n-1个元素组成的一维数组HT，HT[0..n-1]存放n个叶子结点的权重和结点数，其他元素和数据域的值度置成-1。

好的，我明白了。以下是函数InitHTree的实现：

#define MAX_NODE_NUM (2 * MAX_LEAF_NUM - 1)  // 定义赫夫曼树的最大结点数

typedef struct {
    int weight;  // 权重
    int parent;  // 父结点
    int left;    // 左子结点
    int right;   // 右子结点
} HTNode, *HTree;

void InitHTree(HTree &HT, int *w, int n) {
    // 申请存放赫夫曼树的数组
    HT = new HTNode[MAX_NODE_NUM];

    // 初始化叶子结点
    for (int i = 0; i < n; i++) {
        HT[i].weight = w[i];
        HT[i].parent = -1;
        HT[i].left = -1;
        HT[i].right = -1;
    }

    // 初始化非叶子结点
    for (int i = n; i < MAX_NODE_NUM; i++) {
        HT[i].weight = -1;
        HT[i].parent = -1;
        HT[i].left = -1;
        HT[i].right = -1;
    }
}

在这个函数中，我们首先定义了一个宏`MAX_NODE_NUM`，表示赫夫曼树的最大结点数。然后申请一个大小为`MAX_NODE_NUM`的数组，用来存放赫夫曼树。接着，我们初始化了前n个元素，也就是叶子结点，将它们的权重设置为权重数组中对应位置的值，父结点、左子结点、右子结点的值都设为-1。最后，我们初始化了后面的非叶子结点，将它们的权重、父结点、左子结点、右子结点的值都设为-1。这样，赫夫曼树的初始化就完成了。