import java.util.*; public class Solution { public TreeNode reConstructBinaryTree(int [] pre, int [] vin) { if(pre.length == 0){ return null; } if (pre.length == 1){ return new TreeNode(pre[0]); } if (pre.length == 2){ ...