hihoCoder week10 后序遍历

题目链接 https://hihocoder.com/contest/hiho10/problem/1

给出先序  中序 求 后序

#include <bits/stdc++.h>
using namespace std;

const int N = ;

char a[N], b[N];

void divide(int sa,int ea,int sb,int eb)
{
    if(sa > ea || sb > eb)
        return ;
    int tmp = -;
    for(int i=sb; i<=eb; i++)
        if(a[sa] == b[i]) {
            tmp = i;
            break;
        }
    int la = tmp - sb;
    // 递归左子树
    divide(sa+, sa+la, sb, tmp-);
    // 递归右子树
    divide(sa+la+, ea, tmp+, eb);
    cout << a[sa];
}

int main()
{
    freopen("in.txt", "r", stdin);
    scanf("%s %s", a, b);
    int len = strlen(a);
    divide(, len-, , len-);
    return ;
}