[模板]二叉树后序遍历

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

#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; }