zcmu 4931 二叉树遍历（数据结构）

【题目】

二叉树遍历

【代码】

#include <cstdio> 
#include <cstdlib> 
#include <cstring> 
#include <cmath> 
#include <cstdlib> 
#include <map> 
#include <list> 
#include <vector> 
#include <stack> 
#include <queue> 
#include <algorithm> 
#include <iostream> 
#define go(i,a,b) for(int i=a;i<=b;i++) 
#define og(i,a,b) for(int i=a;i>=b;i--) 
#define mem(a) memset(a,0,sizeof(a)) 
using namespace std; 
const int inf=0x3f3f3f3f; 
typedef long long ll; 
string a,b; 
int n; 
void f(int i,int j) 
{ 
    if(i>j) return; 
    int k; n++; 
    for(k=i;k<=j;k++) if(b[k]==a[n]) break; 
    f(i,k-1); 
    f(k+1,j); 
    cout<<b[k]; 
} 
main() 
{ 
    while(cin>>a>>b) 
    { 
        n=-1; 
        f(0,a.size()-1); 
        cout<<endl; 
    } 
}