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