用c语言根据2叉树的前序序列中序序列和前序序列长度。构造2叉树的2叉链表存储结构。函数返回2叉树的树根地址。

在C语言中，你可以使用递归算法来根据二叉搜索树的前序遍历（Preorder）和中序遍历（Inorder）构建一棵二叉树，并将其转换为对应的二叉链表存储结构。这里的关键在于理解如何利用这两个序列来恢复树的结构。

首先，前序遍历给出的是根节点、左子树和右子树，而中序遍历按照左子树、根节点、右子树的顺序访问。我们可以使用两个指针，分别指向当前遍历到的位置：

1. 前序遍历的第一个元素就是根节点，保存它作为新创建的链表头结点。
2. 中序遍历从根节点开始，找到它的左子树结束位置，即所有小于当前节点的元素的边界。这个信息可以帮助我们在前序序列中找到对应左子树的起始位置。
3. 再次在前序序列中找到左子树结束后的第一个元素，它是右子树的起始位置。
4. 重复以上步骤，直到中序遍历和前序遍历都遍历完成。

以下是创建函数的基本框架示例：

typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

TreeNode* buildTree(int* preorder, int inorder[], int pre_len, int in_len) {
    if (pre_len == 0) return NULL; // 如果前序序列为空，说明这是空树

    // 找到前序遍历中的根节点值
    TreeNode* root = malloc(sizeof(TreeNode));
    root->val = preorder[0];

    // 找到根节点在中序遍历中的索引
    int root_index = search_inorder(inorder, 0, in_len - 1, root->val);

    // 分别构建左右子树
    root->left = buildTree(preorder + 1, inorder, root_index, pre_len);
    root->right = buildTree(preorder + root_index + 1, inorder + root_index + 1, pre_len - (root_index + 1), in_len - (root_index + 1));

    return root;
}

int search_inorder(int arr[], int start, int end, int target) {
    // 省略查找过程，这是一个简单的线性查找
    // 返回目标值在数组中的位置
}

// 使用上述函数构建二叉树的主程序部分
int main() {
    int preorder[] = {1, 2, 4, 5, 3};
    int inorder[] = {4, 2, 5, 1, 3};
    int pre_len = sizeof(preorder) / sizeof(preorder[0]);
    int in_len = sizeof(inorder) / sizeof(inorder[0]);

    TreeNode* root = buildTree(preorder, inorder, pre_len, in_len);
    // ...然后处理并打印结果
    return 0;
}