import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { /* 其实只要了解前序和中序遍历的特点就大概知道解题思路了，前序遍历是根-》左-》右 中序遍历是左-》根-》右，前序遍历的第一个元素其实就是中序遍历的头节点，然后我们根...