import java.util.*; /**   Definition for binary tree   public class TreeNode {   int val;    TreeNode left;    TreeNode right;    TreeNode(int x) { val = x; }    } */ //依据题解1写的 public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if(pre.length == 0) return null; Tre...