将C二进制搜索树保存到txt文件

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

// 二叉搜索树节点的定义
typedef struct Node {
    int value;
    struct Node* left;
    struct Node* right;
} Node;

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->value = value;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 向二叉搜索树插入节点
Node* insertNode(Node* root, int value) {
    if (root == NULL) {
        return createNode(value);
    }
    if (value < root->value) {
        root->left = insertNode(root->left, value);
    } else if (value > root->value) {
        root->right = insertNode(root->right, value);
    }
    return root;
}

// 递归保存二叉搜索树到txt文件
void saveBSTToFile(Node* root, FILE* file) {
    if (root == NULL) {
        return;
    }
    fprintf(file, "%d\n", root->value);
    saveBSTToFile(root->left, file);
    saveBSTToFile(root->right, file);
}

int main() {
    // 创建二叉搜索树
    Node* root = NULL;
    root = insertNode(root, 5);
    root = insertNode(root, 3);
    root = insertNode(root, 7);
    root = insertNode(root, 1);
    root = insertNode(root, 4);
    root = insertNode(root, 6);
    root = insertNode(root, 8);

    // 打开文件
    FILE* file = fopen("bst.txt", "w");
    if (file == NULL) {
        printf("无法打开文件\n");
        return 1;
    }

    // 保存二叉搜索树到文件
    saveBSTToFile(root, file);

    // 关闭文件
    fclose(file);

    return 0;
}