Uva 536 Tree Recovery

 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 }

题目要求是根据先序、中序求后序。
核心部分是递归调用。（注意递归调用的顺序）

Donghua University