c语言把哈夫曼树写入文件代码

在C语言中，将哈夫曼树写入文件通常涉及两个步骤：创建哈夫曼树并将其转化为二进制编码，然后将这些编码写入文件。这里是一个简化的示例，假设我们已经有了一个结构表示节点，以及一个函数用于计算频率和生成哈夫曼树：

#include <stdio.h>
#include <stdlib.h>

// 哈夫曼树节点结构
typedef struct {
    char data;
    int freq;
    struct HuffmanNode* left;
    struct HuffmanNode* right;
} HuffmanNode;

// 创建哈夫曼树并写入文件
void writeHuffmanTreeToFile(HuffmanNode* root, FILE* file) {
    if (root == NULL) return; // 如果根节点为空，则无需写入

    // 遍历哈夫曼树
    if (root->left != NULL && root->right != NULL) { // 如果是内部节点
        writeHuffmanTreeToFile(root->left, file);
        writeHuffmanTreeToFile(root->right, file);
        
        // 计算编码并写入文件
        fprintf(file, "%d ", root->data); // 编码为整数形式
    } else { // 如果是叶子节点，即字符
        fprintf(file, "%c", root->data); // 字符本身
    }
}

// 示例用法
int main() {
    // ... 先构建哈夫曼树 ...
    
    FILE* file = fopen("huffman_tree.txt", "w"); // 打开文件
    if (!file) {
        printf("Error opening file.\n");
        return 1;
    }

    writeHuffmanTreeToFile(huffmanRoot, file); // 写入树到文件
    fclose(file);

    return 0;
}

在这个例子中，`huffmanRoot`是你已经构建好的哈夫曼树的根节点。注意实际应用中可能需要先读取输入数据计算频率，然后构建哈夫曼树。