用c语言实现 根据前序遍历的顺序建立一棵二叉树，并根据遍历规则遍历二叉树。 打印输出。 3、实验要求 （1）根据前序遍历的顺序创建一棵二叉树； （）对二叉树进行前序、中序、后序遍历。

在C语言中实现根据前序遍历构建二叉树并进行遍历的过程，首先需要定义一个结构体表示二叉树节点，然后通过递归的方式实现前序遍历的插入和三种遍历方式的访问。

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

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

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

// 前序遍历（根-左-右）
void preOrderTraversal(TreeNode* root) {
    if (root != NULL) {
        printf("%d ", root->val); // 打印节点值
        preOrderTraversal(root->left);
        preOrderTraversal(root->right);
    }
}

// 根据前序遍历序列重建二叉树
TreeNode* buildTreeFromPreorder(int* preorder, int n) {
    if (n == 0) return NULL;
    TreeNode* root = createNode(preorder[0]);
    int index = 1; // 指针，用于查找下一个节点的位置
    for (int i = 1; i < n; ++i) {
        if (preorder[i] < preorder[index - 1]) { // 当找到大于当前节点的元素时，说明左侧子树已结束
            root->right = buildTreeFromPreorder(&preorder[index], n - i); // 构建右侧子树
            index++; // 移动到右侧子树的第一个节点位置
        } else {
            root->left = buildTreeFromPreorder(&preorder[index], n - i); // 构建左侧子树
        }
    }
    return root;
}

int main() {
    int preorder[] = {1, 2, 4, 5, 3}; // 假设这是前序遍历的示例序列
    int n = sizeof(preorder) / sizeof(preorder[0]);

    TreeNode* root = buildTreeFromPreorder(preorder, n);

    printf("前序遍历: ");
    preOrderTraversal(root);
    printf("\n");

    // 为了演示中序和后续遍历，这里可以添加对应的函数调用，但此处省略了它们的实现细节

    return 0;
}

实验要求：
1. 使用给定的前序遍历序列创建一棵二叉树。
2. 实现前序遍历、中序遍历和后序遍历函数，分别打印出二叉树的节点值。
3. 确保在输入不同的前序遍历序列时，能够正确地生成和遍历相应的二叉树结构。