用c语言从txt文件中读取一个二叉树

首先，需要了解二叉树的存储方式。常见的有两种方式：链式存储和顺序存储。

链式存储方式是指使用指针来表示二叉树的节点之间的关系，每个节点包含一个数据域和两个指针域，分别指向左子树和右子树。

顺序存储方式是指使用数组来表示二叉树的节点之间的关系，按照某种规则将节点存储在数组中，父节点的下标为i，左子树的下标为2i，右子树的下标为2i+1。

下面是使用链式存储方式来读取一个二叉树的示例代码：

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

typedef struct TreeNode {
    char data; // 节点数据
    struct TreeNode *left; // 左子树指针
    struct TreeNode *right; // 右子树指针
} TreeNode;

// 从文件中读取一个字符，直到读到非空格字符
char readChar(FILE *fp) {
    char c;
    do {
        c = fgetc(fp);
    } while (c == ' ' || c == '\n' || c == '\r'); // 忽略空格、换行和回车
    return c;
}

// 从文件中读取一个二叉树
TreeNode* readBinaryTree(FILE *fp) {
    char c = readChar(fp);
    if (c == '#') { // 空节点
        return NULL;
    } else {
        TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
        node->data = c;
        node->left = readBinaryTree(fp); // 递归读取左子树
        node->right = readBinaryTree(fp); // 递归读取右子树
        return node;
    }
}

// 中序遍历二叉树，用于检查读取结果是否正确
void inorderTraversal(TreeNode *root) {
    if (root != NULL) {
        inorderTraversal(root->left);
        printf("%c ", root->data);
        inorderTraversal(root->right);
    }
}

int main() {
    FILE *fp = fopen("tree.txt", "r");
    if (fp == NULL) {
        printf("Error: cannot open file.\n");
        exit(1);
    }
    TreeNode *root = readBinaryTree(fp);
    fclose(fp);
    inorderTraversal(root);
    return 0;
}

假设tree.txt文件内容为：

A B # # C D # #

则读取结果为：

B A D C

说明读取成功。

这里使用了递归的方式来读取二叉树，对于每个节点，先读取一个字符，如果是#表示空节点，否则创建一个新节点，并递归读取左右子树。由于递归的过程中需要不断读取文件，因此需要一个辅助函数readChar来实现从文件中读取一个字符并忽略空格、换行和回车的功能。最后使用中序遍历来检查读取结果是否正确。

当然，也可以使用其他方式来存储二叉树，比如使用顺序存储方式，这需要根据具体的存储规则来编写读取代码。