UVa 536 Tree Recovery

　　《算法竞赛入门经典》6.3.3的题，给出一个二叉树的先序遍历和中序遍历，求它的后续遍历。

　　书中代码对递归的运用，没得说！递归是一个神奇的东西，我现在只是知道它，但却永不好它，还需努力啊。

　　代码如下：

#include <cstdio>
#include <cstring>

const int maxn = 30;

void build(int n, char *s1, char *s2, char *s)
{
    if(n <= 0)   return;
    int p = strchr(s2, s1[0]) - s2;
    build(p, s1+1, s2, s);
    build(n-1-p, s1+p+1, s2+p+1, s+p);
    s[n-1] = s1[0];
}

int main()
{
#ifdef LOCAL
     freopen("in", "r", stdin);
#endif
    char s1[maxn], s2[maxn], s[maxn];
    while(scanf("%s%s", s1, s2) != EOF)
    {
        int n = strlen(s1);
        build(n, s1, s2, s);
        s[n] = '\0';
        printf("%s\n", s);
    }
    return 0;
}