import java.util.*; import java.lang.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { List<Integer> pre = new ArrayList<>(); List<Integer> in = new ArrayList<>(); List<...