输入中序遍历和先序遍历构建二叉树的c语言代码

以下是根据输入的中序遍历序列和先序遍历序列构建二叉树的 C 语言实现：

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

// 二叉树节点的定义
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

// 递归构建二叉树函数
struct TreeNode* buildTreeHelper(int* preorder, int preStart, int preEnd, int* inorder, int inStart, int inEnd) {
    if (preStart > preEnd || inStart > inEnd) {
        return NULL;
    }

    // 构建当前节点，即先序遍历序列的第一个元素
    struct TreeNode *root = malloc(sizeof(struct TreeNode));
    root->val = preorder[preStart];
    root->left = NULL;
    root->right = NULL;

    // 在中序遍历序列中寻找当前节点的位置，以区分左右子树
    int index = inStart;
    while (index <= inEnd && inorder[index] != preorder[preStart]) {
        index++;
    }

    int leftSize = index - inStart; // 左子树的节点个数
    int rightSize = inEnd - index; // 右子树的节点个数

    // 递归构建左右子树
    root->left = buildTreeHelper(preorder, preStart + 1, preStart + leftSize, inorder, inStart, index - 1);
    root->right = buildTreeHelper(preorder, preStart + leftSize + 1, preEnd, inorder, index + 1, inEnd);

    return root;
}

// 构建二叉树函数的入口
struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize) {
    return buildTreeHelper(preorder, 0, preorderSize - 1, inorder, 0, inorderSize - 1);
}

// 中序遍历函数（测试用）
void inorderTraversal(struct TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inorderTraversal(root->left);
    printf("%d ", root->val);
    inorderTraversal(root->right);
}

int main() {
    int preorder[] = {1,2,4,5,3,6,7}; // 先序遍历序列
    int inorder[] = {4,2,5,1,6,3,7}; // 中序遍历序列
    int size = sizeof(preorder) / sizeof(int);

    struct TreeNode *root = buildTree(preorder, size, inorder, size);
    inorderTraversal(root);

    return 0;
}

输出结果：

4 2 5 1 6 3 7