用C语言写一个数据结的二叉树的建立与储存

以下是用C语言写一个数据结构二叉树的建立与储存的示例代码：

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

// 二叉树结构体定义
typedef struct TreeNode {
    int data;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建一个新的二叉树节点
TreeNode* createNode(int data) {
    TreeNode* newNode = (TreeNode*)malloc(sizeof(TreeNode));
    newNode->data = data;
    newNode->left = NULL;
    newNode->right = NULL;
    return newNode;
}

// 向二叉树中插入一个节点
TreeNode* insertNode(TreeNode* root, int data) {
    if (root == NULL) {
        return createNode(data);
    }
    if (data < root->data) {
        root->left = insertNode(root->left, data);
    } else if (data > root->data) {
        root->right = insertNode(root->right, data);
    }
    return root;
}

// 二叉树前序遍历
void preOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    printf("%d ", root->data);
    preOrderTraversal(root->left);
    preOrderTraversal(root->right);
}

// 二叉树中序遍历
void inOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    inOrderTraversal(root->left);
    printf("%d ", root->data);
    inOrderTraversal(root->right);
}

// 二叉树后序遍历
void postOrderTraversal(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    postOrderTraversal(root->left);
    postOrderTraversal(root->right);
    printf("%d ", root->data);
}

int main() {
    TreeNode* root = NULL;
    int n, data;
    printf("请输入二叉树节点个数：");
    scanf("%d", &n);
    printf("请输入%d个节点的值：\n", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &data);
        root = insertNode(root, data);
    }
    printf("二叉树前序遍历：");
    preOrderTraversal(root);
    printf("\n");
    printf("二叉树中序遍历：");
    inOrderTraversal(root);
    printf("\n");
    printf("二叉树后序遍历：");
    postOrderTraversal(root);
    printf("\n");
    return 0;
}

这个程序中，我们定义了一个二叉树结构体`TreeNode`，并实现了以下函数：

- `createNode()`：创建一个新的二叉树节点
- `insertNode()`：向二叉树中插入一个节点
- `preOrderTraversal()`：二叉树前序遍历
- `inOrderTraversal()`：二叉树中序遍历
- `postOrderTraversal()`：二叉树后序遍历

在`main()`函数中，我们首先输入要建立的二叉树节点个数，然后输入每个节点的值，并依次插入到二叉树中。最后，我们分别输出二叉树的前序遍历、中序遍历和后序遍历结果。