[模板]二叉树后序遍历

已知某二叉树的中序遍历和先序遍历，求该二叉树的后序遍历。

#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int num=0;
    bool flag=true;
    char c;
    for(;c>'9'||c<'0';c=getchar())
    if(c=='-')
    flag=false;
    for(;c>='0'&&c<='9';num=num*10+c-48,c=getchar());
    return flag ? num : -num;
}//快读
string a,b;
void print(int x,int y,int p,int q)
{
    if(x>y||p>q)return ;
    else
    {
        int i=a.find(b[x]);
        print(x+1,x+i-p,p,i-1);//递归左子树
        print(x+i-p+1,y,i+1,q);//递归右子树
    }
    printf("%c",b[x]);
    //输出子树根
}
int main()
{
    cin>>a>>b;//读入
    int len=a.size()-1;//结点数
    print(0,len,0,len);//递归输出

    return 0; 
}