思路： 递归 1、每次递归的前序的第一个元素为根 2、在中序中找到根，将其划分为左右子树 3、对子树进行递归 实现： 利用int i，j 标记每个子树在原 vin 数组中的上下限 int h，rh，lh 标记本子树第一个前序元素在 pre 数组中的位置 优点： 不用另外开辟空间拷贝数组中的元素。 public class Solution { public TreeNode reConstructBinaryTree(int [] pre, int [] vin) { int j = vin.length - 1; if (j < 0) { return null; } else { i...