原题：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
例如，给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：3
/ \
9 20
/ \
15 7
二叉树的遍历方法
- 前序遍历：根->左->右。先打印，再用递归遍历左子树，再用递归遍历右子树；
- 中序遍历：左->根->右。先用递归遍历左子树，再打印，再用递归遍历右子树；
- 后序遍历：左->右->根。先用递归遍历左子树，再用递归遍历右子树，再打印。
方法一：递归法
前序遍历可以得知这个二叉树的根结点（前序遍历的第一个元素为根结点）；
在没有重复元素的情况下，在中序遍历中找到跟结点，就可以把数组分成2部分，左数组和右数组。
可以使用使用HashMap方便查询，输入key和value来查询元素。
class Solution {
int[] preorder;
HashMap<Integer, Integer> map = new HashMap<>(); // 定义一个hashmap，key和value都是int类型
public TreeNode buildTree(int[] preorder, int[] inorder) {
this.preorder = preorder; //方便函数调用
for(int i = 0; i < inorder.length; i++)
map.put(inorder[i], i); //将中序遍历输入到map表中，方便后面查询位置
return recur(0, 0, inorder.length - 1);
}
TreeNode recur(int root, int left, int right) {
if(left > right) return null; // 递归终止
TreeNode node = new TreeNode(preorder[root]); // 建立根节点
int i = map.get(preorder[root]); // 找到root在中序遍历中的位置，划分根节点、左子树、右子树
node.left = recur(root + 1, left, i - 1); // 开启左子树递归
node.right = recur(root + i - left + 1, i + 1, right); // 开启右子树递归
return node; // 回溯返回根节点
}
}