《剑指offer》根据先序序列与中序序列重建二叉树-Java

在刷面试算法题，见到有大神的代码灰常简洁，灰常牛B，拿过来膜拜一下

public class Solution {    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {        TreeNode root=reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);        return root;    }    //前序遍历{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}    private TreeNode reConstructBinaryTree(int [] pre,int startPre,int endPre,int [] in,int startIn,int endIn) {        if(startPre>endPre||startIn>endIn)            return null;        TreeNode root=new TreeNode(pre[startPre]);        for(int i=startIn;i<=endIn;i++)            if(in[i]==pre[startPre]){                root.left=reConstructBinaryTree(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);                root.right=reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);            }        return root;    }}

大神把递归用得如此出神入化，我最主要记录下

root.left=reConstructBinaryTree(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);root.right=reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);

这两句的理解：
每一次的递归都分开左子树和右子树来生成，先来第一句
startPre+1：因为先序序列的第一个数就是根节点，所以第一次递归让先序序列的开始下标+1
startPre+i-startIn：然后看中序序列的根节点在哪个位置，那个位置就是i，把先序序列中的开始下标+i（所有左子树的个数）减去中序序列的开始下标（减去上一些根节点的左子树），就是这一段子树的尾端
startIn：因为中序序列的第一个值不是根，所以直接取该开始下标
i-1：因为i是根在中序序列的位置，所以要减去一

i-startIn+startPre+1：右子树中，因为有可能之前迭代过几次，所以i不一定对应正确的位移，所以让i-startIn得出这一个右子树中左子树的量，然后加一，因为第一个数是根嘛
endPre：直接取先序序列中的尾端，因为这个根结点右边的都是该结点右子树
i+1：中序序列中，直接+1,因为i是根节点，根节点右边开始都属于右子树
endIn：同理直接取中序序列的末尾下标

表达能力有点不足，也不知道过一段时间还能不能看懂自己写的东西哈哈~