给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。
这个题，学到了一个新知识，前序/后序+中序序列可以唯一确定一棵二叉树
还有一个心得：这种题思路还是尽量往递归，区间分治来靠，野路子通常不太行
以下是我的JS实现
/**
* Definition for a binary tree node.
* function TreeNode(val, left, right) {
* this.val = (val===undefined ? 0 : v...