#include <iostream> #include <string.h> #include <stdio.h> using namespace std; struct ttt{ int l,r,w; }; char q1[50]; char q2[50]; ttt qq[500]; int walked[500]; int n; int gg; int tt; int tree(int x,int y,int m,int w){ cout << x <<"----- " << y << " --- " <<endl; int k=x; if(x>y)return 0; while(k<=y){ if(q1[tt]==q2[k]){ break; } k++; } if(k>y)return 0; gg++; qq[gg].w=tt; int g1=gg; cout << "YES K= " << k<< endl; if(m==0){ qq[w].l=g1; }else if(m==1){ qq[w].r=g1; } tt--; tree(k+1,y,1,g1); tree(x,k-1,0,g1); } int dfs1(int n){ cout << q1[qq[n].w]; if(qq[n].l!=0)dfs1(qq[n].l); if(qq[n].r!=0)dfs1(qq[n].r); } int dfs2(int n){ if(qq[n].l!=0)dfs2(qq[n].l); cout << q1[qq[n].w]; if(qq[n].r!=0)dfs2(qq[n].r); } int dfs3(int n){ if(qq[n].l!=0)dfs3(qq[n].l); if(qq[n].r!=0)dfs3(qq[n].r); cout << q1[qq[n].w]; } int main(){ freopen("in.txt","r",stdin); int i,j,k,f1,f2,f3,t2,t3; int m; int t1=0; cin >>n; for(i=1;i<=n;i++){ cin >> q1[i]; } for(i=1;i<=n;i++){ cin >> q2[i]; } memset(walked,0,sizeof(walked)); gg=0; tt=n; tree(1,n,-1,0); for(i=1;i<=n;i++) cout << i <<"是" << q1[qq[i].w]<< " 左儿子是" << qq[i].l << "右儿子是" <<qq[i].r<< endl; dfs1(1); cout << endl; dfs2(1); cout << endl; dfs3(1); cout << endl; return 0; }
