*剑指offer-重建二叉树

题目简述：给你两个数组，pre和in，分别代表前序遍历和中序遍历的值，用他们重构二叉树

思路：递归。前序遍历的第一个值肯定是根节点值，需要再中序遍历中找到这个根节点的位置，然后将其划分为两个部分，之后对这两个部分递归。难点在于递归时候的参数如何写。

程序：

public class Solution {
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        TreeNode root = reConstruct(pre,0,pre.length-1, in, 0, in.length-1);
        return root;
    }
    
    public TreeNode reConstruct(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(pre[startPre]==in[i]){

                //此处特别注意，i-startIn相当于一个尺子，说的就是左边区域有多少个元素

                root.left=reConstruct(pre , startPre+1,startPre+i-startIn,in,startIn,i-1 );

                root.right=reConstruct(pre,i-startIn+startPre+1,endPre,in, i+1,endIn);
                break;
            }
        }
        return root;
    }
}