4.能否修改CreateHCode()的算法，用来计算哈夫曼树的带权路径长度？

是的，可以修改CreateHCode()算法来计算哈夫曼树的带权路径长度。一种常见的方法是在CreateHCode()算法中添加一个参数，用于记录当前节点的深度和权值，然后在遍历哈夫曼树的过程中计算每个叶子节点的带权路径长度，最后将所有叶子节点的带权路径长度相加即可得到哈夫曼树的带权路径长度。

具体实现方法如下：

1. 在CreateHCode()算法中添加一个参数，用于记录当前节点的深度和权值。

2. 在遍历哈夫曼树的过程中，如果遇到叶子节点，则计算该叶子节点的带权路径长度，并将其保存到一个变量中。

3. 遍历完所有叶子节点后，将所有叶子节点的带权路径长度相加即可得到哈夫曼树的带权路径长度。

下面是一个示例代码，用于演示如何修改CreateHCode()算法来计算哈夫曼树的带权路径长度：

struct HTNode {
    char symbol;
    int weight;
    int parent;
    int leftChild;
    int rightChild;
};

void CreateHCode(HTNode huffTree[], int n, string huffCode[], int& wpl) {
    for (int i = 0; i < n; i++) {
        int currentNode = i;
        int currentDepth = 0;
        int currentWeight = huffTree[i].weight;
        string currentCode = "";
        while (huffTree[currentNode].parent != -1) {
            int parent = huffTree[currentNode].parent;
            if (huffTree[parent].leftChild == currentNode) {
                currentCode = "0" + currentCode;
            } else {
                currentCode = "1" + currentCode;
            }
            currentNode = parent;
            currentDepth++;
        }
        huffCode[i] = currentCode;
        wpl += currentWeight * currentDepth;
    }
}

在上面的代码中，我们添加了一个名为wpl的参数，用于记录哈夫曼树的带权路径长度。在遍历哈夫曼树的过程中，如果遇到叶子节点，则计算该叶子节点的带权路径长度，并将其累加到wpl中。最后，wpl就是哈夫曼树的带权路径长度。