二叉树的应用---遍历之间的相互转化

知道中序后序求前序：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algoruthm>

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;
}