由中序后序得二叉树—每日算法档

题目给出一个中序二叉树遍历
给出一个后序二叉树遍历
由此得出一个二叉树

题解: 后序倒数第一个 是root 。 在中序查找到 root 保存第几个元素 根据 第几个元素 分割 左右两个树 由此递归

#include<iostream>
using namespace std;
string zhong, hou;
void deal(int l1, int r1, int l2, int r2){
    char root = hou[r2];
    if (l1 == r1)
    {
        return ;
    }
    cout << root;
    int pos = -1;
    for (int i = l1; i <= r1; i++)
    {
        if (zhong[i] == root)
        {
            pos = i;
        }
    }
    cout << root <<endl;
    deal(l1, pos-1, l2, l2+(pos-1-l1));
    deal(pos+1, r1, l2+(pos-1-l1)+1, r2-1);
}
int main(){
    cin>> zhong>>hou;
    int l = zhong.length();
    deal(0, l-1, 0, l-1);
    return 0;
}