遍历转换

//根据后序(7 4 2 8 9 5 6 3 1)和中序(4 7 2 1 8 5 9 3 6)遍历输出先序遍历 
#include<iostream>
using namespace std;
int t1[1001],t2[1001];
void sousuo(int a,int b,int n,int flag)
{
    int i;
    if(n==1)//存在左子树或右子树，进行遍历即可
    {
       printf(" %d",t1[a]);
       return ;
    }
    else if(n<=0)//不存在左子树或者右子树，则返回上一层
        return ;
    if(flag==1)//最原始的根节点
        printf("%d",t1[a]);
    else //一般的根节点
        printf(" %d",t1[a]);
    for(i=0;t1[a]!=t2[b+i];i++) ;//找出根节点
    sousuo(a-n+i,b,i,0);//左子树的遍历
    sousuo(a-1,b+i+1,n-i-1,0);//右子树的遍历
}
int main()
{
    int n,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
            scanf("%d",&t1[i]);//t1中存的是后序
        for(i=1;i<=n;i++)
            scanf("%d",&t2[i]);//t2中存的是中序
        sousuo(n,1,n,1);//因为后序最后遍历的是根节点,所以这里和前面的开始点不同，注意一下
        printf("\n");
    }
    return 0;
}