哈夫曼树的递归打印不能实现

在您提供的代码中，printTree函数并未实现正确的水平打印哈夫曼树。为了修复这个问题，我们需要按照层次遍历的方法重新设计这个函数。以下是修改后的 printTree 函数：

void printTree(hfNode hf[], int n, int level) {
    if (n != 0) {
        printTree(hf, hf[n].leftchild, level + 1);
        
        // 添加一个临时变量来记录当前层的最大节点深度
        static int maxLevelThisRow = 0;
        static int currentLevelNodes[maxLevelThisRow + 1];

        // 更新最大节点深度，并将当前节点存储到数组中
        if (level > maxLevelThisRow) {
            maxLevelThisRow = level;
            currentLevelNodes[level] = n;
        } else {
            currentLevelNodes[level]++;
        }

        // 当前层的所有节点都处理完后，从左到右打印它们
        for (int i = 1; i <= maxLevelThisRow; i++) {
            if (currentLevelNodes[i] > 0) {
                for (int j = 1; j <= currentLevelNodes[i]; j++) {
                    for (int k = 0; k < level - i; k++) {
                        printf("    ");
                    }
                    printf("---%c\n", hf[currentLevelNodes[i] - j + 1].data);
                }
            }
        }

        printTree(hf, hf[n].rightchild, level + 1);
    }
}

然后，在 main 函数中调用修正后的 printTree 函数：

int main() {
    hfNode hf[max];
    hfcode hcd[max];
    int n;
    n = hfcreat(hf);

    // 修改这里，调用修正后的 printTree 函数
    printTree(hf, 2 * n - 1, 0);

    code(hf, hcd, n);

    return 0;
}

现在，您的程序应该能正确地按层次打印出哈夫曼树了。这个修改版的 printTree 函数通过维护一个静态数组 currentLevelNodes 记录每个层级的节点数量，当遍历到下一个层级时，它会更新最大层级并保存当前层级的节点信息。在所有节点遍历完成后，从左到右依次打印各层级的节点，这样就能得到一个水平的哈夫曼树输出。

还是不能正确的打印出来，调试这个函数的时候只进入了一次的递归就直接跳出来了