pat甲級 1138 Postorder Traversal (25分)

note:模闆題

代碼：

#include <iostream>
#include <vector>
using namespace std;
vector<int> pre,in;
bool flag=false;
void postorder(int preL,int inL,int inR)
{
    if(inL>inR||flag) return;
    int i=inL;
    while(pre[preL]!=in[i]) ++i;
    postorder(preL+1,inL,i-1);
    postorder(preL+1+i-inL,i+1,inR);
    if(!flag) {cout<<pre[preL];flag=true;}//注意不要遺漏if(!flag) 
}
int main()
{
    int n;
    cin>>n;
    pre.resize(n),in.resize(n);
    for(int i=0;i<n;++i) cin>>pre[i];
    for(int i=0;i<n;++i) cin>>in[i];
    postorder(0,0,n-1);
    return 0;
}