1 #include <iostream> 2 #include <string> 3 using namespace std; 4  5 string pr,in; 6 string postorder; 7 void process(string preord,string inord); 8 int main() 9 {10     //freopen("D:\\acm.txt","r",stdin);11     while(cin>>pr>>in){12         postorder.clear();13         process(pr,in);14         cout<<postorder<<endl;15     }16     return 0;17 }18 void process(string preord,string inord){19     int Size = preord.size();20     if(Size>0){21         int p = inord.find(preord[0]);22         process(preord.substr(1,p),inord.substr(0,p));//左树23         process(preord.substr(p + 1,Size - (p + 1)),inord.substr(p + 1,Size - (p + 1)));//右树24         postorder.push_back(preord[0]);25     }26 }