// 说一下 看到有些高票解法还加了前序遍历的最后索引 这个并不需要哦 递归基只需要insta>inend就行了哦 /** 首先明确根节点就是pre[presta] 前序遍历数组第一个哦 算法思路就是先找到中序遍历里面找到根节点对应的索引i 就可以确定根节点左子树,右子树的前序遍历第一个 中序遍历第一个 中序遍历最后一个 当中序遍历第一个>中序遍历最后一个 返回Null * / public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] ...