poj2255Tree Recovery（二叉树的遍历）

已知前中求后，经典模板

#include<iostream>
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;

string pre,ino;
int pid;

void post(int l,int r){
    int i=l;
    while(ino[i]!=pre[pid]) i++;
    //cout<<i<<endl;
    if(i>l) {pid++; post(l,i-1);}//遍历左子树
    if(i<r) {pid++; post(i+1,r);}//遍历右子树
    cout<<ino[i];//处理根节点
}

int main(){
    while(cin>>pre>>ino){
        pid=0;
        post(0,ino.length()-1);
        cout<<endl;
    }
    return 0;
}