题目https://www.acwing.com/problem/content/3601/

目录

 Answer(按子树前、中序序列 递归):

假定一棵二叉树的每个结点都用一个大写字母描述。

给定这棵二叉树的前序遍历和中序遍历，求其后序遍历。

输入格式

输入包含多组测试数据。

每组数据占两行，每行包含一个大写字母构成的字符串，第一行表示二叉树的前序遍历，第二行表示二叉树的中序遍历。

输出格式

每组数据输出一行，一个字符串，表示二叉树的后序遍历。

数据范围

输入字符串的长度均不超过 26。

输入样例：

ABC
BAC
FDXEAG
XDEFAG

输出样例：

BCA
XEDGAF

 Answer(按子树前、中序序列 递归):

#include
#define ll long long
using namespace std;
 
void postorder(string pre,string in)
{
    if(!pre.size())
        return ;
    int mid=in.find(pre[0]);// mid:
    postorder(pre.substr(1,mid),in.substr(0,mid));
    postorder(pre.substr(mid+1),in.substr(mid+1));
    printf("%c",pre[0]);
}
int main()
{
    //freopen("input.txt","r",stdin);
   //string s="123456789";
    //cout<>s1>>s2)
     {
        postorder(s1,s2);
        cout<