面试题6：重建二叉树

public BinaryTreeNode constructCore(int[] pre,int[] in) {
if(pre==null||in==null||pre.length!=in.length) {
return null;
}
return constructCore(pre,in,0,pre.length-1,0,in.length-1);
}

private BinaryTreeNode constructCore(int[] pre,int[] in,int startPre,int endPre,int startIn,int endIn) {
//根节点是前序遍历第一个元素
BinaryTreeNode root=new BinaryTreeNode(pre[startPre]);
//在中序遍历中找到根节点
int rootIn=startIn;
while(in[rootIn]!=pre[startPre]&&rootIn<endIn) {
rootIn++;
}
int length=rootIn-startIn;
//构建左子树
if(length>0) {
root.left=constructCore(pre,in,startPre+1,startPre+length,startIn,rootIn-1);
}
//构建右子树
if(length<endPre-startPre) {
root.right=constructCore(pre,in,startPre+length+1,endPre,rootIn+1,endIn);
}
//返回根节点
return root;
}