从前序与中序遍历序列构造二叉树

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

示例 1:

输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
输出: [3,9,20,null,null,15,7]
示例 2:

输入: preorder = [-1], inorder = [-1]
输出: [-1]
 

提示:

1 <= preorder.length <= 3000
inorder.length == preorder.length
-3000 <= preorder[i], inorder[i] <= 3000
preorder 和 inorder 均 无重复 元素
inorder 均出现在 preorder
preorder 保证 为二叉树的前序遍历序列
inorder 保证 为二叉树的中序遍历序列
通过次数404,847提交次数567,565

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

struct TreeNode*create(int* preorder,int start1,int end1,int* inorder,int start2,int end2)
{
    if(end1-start1==-1||end2-start2==-1)
    {
        return NULL;
    }

    struct TreeNode*root=malloc(sizeof(struct TreeNode));
    root->val=preorder[start1];

    int i=start2;
    while(inorder[i]!=preorder[start1])
    {
        i++;
    }
    i=i-start2;
    root->left=create(preorder,start1+1,start1+i,inorder,start2,start2+i-1);
    root->right=create(preorder,start1+i+1,end1,inorder,start2+i+1,end2);

    return root;

}



struct TreeNode* buildTree(int* preorder, int preorderSize, int* inorder, int inorderSize){

    return create(preorder,0,preorderSize-1,inorder,0,inorderSize-1);


}