重建二叉树

public class Solution {
   public TreeNode reConstructBinaryTreeCore(int[] pre,int preStart,int preEnd,
            int[] in,int inStart,int inEnd){
        if(preEnd-preStart<=0||inEnd<=inStart) return null;
        TreeNode root=new TreeNode(pre[preStart]);
        int mid=inStart;
        //以前序第一个结点为根结点，在中序序列中找到该节点的位置，即可以递归构建左右子树
        for(int i=inStart;i<inEnd;i++)
            if(in[i]==pre[preStart]){
                mid=i;break;
            }
        int leftLen=mid-inStart;
        int rightLen=inEnd-mid;
        root.left=reConstructBinaryTreeCore(pre,preStart+1,preStart+1+leftLen,in,inStart,mid);//递归构建左子树
        root.right=reConstructBinaryTreeCore(pre,preStart+leftLen+1,preEnd,in,mid+1,inEnd);//递归构建右子树
        return root;
    }
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        if(pre.length!=in.length) return null;
        return reConstructBinaryTreeCore(pre,0,pre.length,in,0,in.length);

    }
}