[image] 
解题思路

前序：根左右
中序：左根右
前序遍历可以找到根节点的位置。中序遍历可以通过前序遍历的根节点找到左右子树的区域。从而确定左子树的节点个数。进而在前序遍历中找到下一个根节点的位置。以此递归构建二叉树。

代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val...