二叉树已知中序和先后序中任意一个，求另一序的排列

已知先序和中序，求后序序列

//递归算法
public static void main(String[] args){
    int[] preorder={4,1,3,2,6,5,7};
    int[] inorder={1,2,3,4,5,6,7};
    post(preorder,inorder,0,0,preorder.length-1);
}
//5个参数，先序数组，中序数组，根位置，开始下标，结束下标
public static void post(int[] pre,int[] in,int root,int start,int end){
    if(start>end){			//递归结束的条件 >符号，不能是=或者>=
        return;
    }					
    int i=start;
    while(i<end&&in[i]!=pre[root]){	//记录中序中和根值相同的值的下标
        i++;
    }
    post(pre,in,root+1,start,i-1);
    post(pre,in,root+i+1-start,i+1,end);
    System.out.println(pre[root]);//后序左右根，所以先递归后输出
}

已知后序和中序，求先序序列

//递归算法

public static void main(String[] args){
	int[] postorder={2,3,1,5,7,6,4};
    int[] inorder={1,2,3,4,5,6,7};
    pre(postorder,inorder,postorder.length-1,0,postorder.length-1);
}
//5个参数，后序数组，中序数组，根位置，开始下标，结束下标
public static void pre(int[] post,int[] in,int root,int start,int end){
    if(start>end){
        return;
    }
    int i=start;
    while(i<end&&in[i]!=post[root]){
        i++;
    }
    System.out.println(post[root]);//先序根左右，所以先输出后递归
    pre(post,in,root-end+i-1,start,i-1);
    pre(post,in,root-1,i+1,end);
}

//顺便补充一下，求了这两种情况，肯定有人会问了，那已知先序和后序，怎么求中序呢

如果已知先序和后序，那么中序的情况是不唯一的，要求的话只能求中序可能的情况