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

给定两个整数数组 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]

代码如下：

class Solution {
public:
    unordered_map<int,int> index;//定义一个哈希表，存放中序遍历的节点值对应的下标
    TreeNode* myBuildTree(vector<int>& preorder,vector<int>& inorder,int preleft,int preright,int inleft,int inright)//定义中序遍历与前序遍历的下标
    {
        if(preleft>preright||inleft>inright)
        {
            return nullptr;
        }
        int preroot=preleft;//前序遍历中的第一个节点就是根节点
        int inroot=index[preorder[preroot]];//在中序遍历中定义根节点
        TreeNode* root=new TreeNode(preorder[preroot]);//创建二叉树的根节点
        int leftsize=inroot-inleft;//计算左子树中的节点数
        //递归的进行左子树，连接到根节点
        //在先序遍历中，左子树preleft+1到preleft+leftsize对应中序遍历中inleft到inroot-1
        root->left=myBuildTree(preorder,inorder,preleft+1,preleft+leftsize,inleft,inroot-1);
        //递归的进行右子树
        //在先序遍历中，右子树preleft+leftsize+1到preright对应中序遍历中inroot+1到inright
        root->right=myBuildTree(preorder,inorder,preleft+leftsize+1,preright,inroot+1,inright);
        return root;
    }
    TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
        int n=preorder.size();
        for(int i=0;i<n;i++)
        {
            index[inorder[i]]=i;
        }
        return myBuildTree(preorder,inorder,0,n-1,0,n-1);

    }
};