1 #include 
     
       2 #include 
      
        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<
       
        <
        
         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 }
        
       
      
     

题目要求是根据先序、中序求后序。

核心部分是递归调用。（注意递归调用的顺序）