给定两个整数数组 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 保证 为二叉树的中序遍历序列

思路：递归
1.根据前序遍历的数组获取根节点的值，构造根节点；
2.用根节点的值和中序遍历的数组 获取左右子树的节点数目
3.用左右子树的数目，划分出前序遍历的左右子树下标
4.用步骤 1，2，3 继续求左右子树的根节点

map<int, int> mp;
TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) {
    for (int i = 0; i < inorder.size(); i++)
        mp[inorder[i]] = i; // 做一个哈希映射，方便在 inorder 中找到根节点位置
    return helper(preorder, inorder, 0, preorder.size() - 1, 0, inorder.size() - 1);
}
TreeNode* helper(vector<int>& preorder, vector<int>& inorder, int pl, int pr, int il, int ir) {
    if (pl > pr)
        return nullptr;
    TreeNode* root = new TreeNode(preorder[pl]);
    int mid = mp[preorder[pl]]; // 中序遍历中根节点的位置
    root->left = helper(preorder, inorder, pl + 1, pl + mid - il, il, mid - 1); // mid - il 表示左子树的节点数量
    root->right = helper(preorder, inorder, pl + mid - il + 1, pr, mid + 1, ir);
    return root;
}