USACO3.42American Heritage（二叉树）

已知中前 求后序

递归一下 有一些小细节

 /*
     ID: shangca2
     LANG: C++
     TASK: heritage
  */
 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 char s1[],s2[];
 int o,kk;
 void order(int s,int e)
 {
     int i,k;
     if(s>=kk)
     return ;
     if(s>=e)
     return ;
     if(e-s==)
     {
         cout<<s1[s];
         return ;
     }
     for( i = s ; i < e ; i++)
     {
         if(s1[i]==s2[o])
         break;
     }
     o++;
     order(s,i);
     order(i+,e);
     if(i<e)
     cout<<s1[i];
 
 }
 int main()
 {
     freopen("heritage.in","r",stdin);
     freopen("heritage.out","w",stdout);
     cin>>s1>>s2;
     o=;
     kk = strlen(s1);
     order(,kk);
     puts("");
     return ;
 }