P1030 求先序排列 【STL，二叉树遍历】

BADC
BDCA

ABCD

#include <bits/stdc++.h>

using namespace std;

void solve(string a, string b) // a 是中序，b 是后序
{
    if(a.size() > 0)
    {
        char ch = b[b.size() - 1]; // 最后一个数是根节点的数
        cout << ch; // 输出
        int k = a.find(ch); // 找到根节点在中序中的位置
        solve(a.substr(0,k),b.substr(0,k)); // 左子树递归
        solve(a.substr(k+1),b.substr(k,b.size() -k -1)); // 右子树递归
    }
}
int main()
{
    string a,b;
    cin >> a >> b;
    solve(a,b);
    return 0;
}