给出二叉树先序，中序遍历，求后序遍历

#include <cstdio>
#include <cstring>

const int maxn = 100;

int n;
char a[maxn], b[maxn];

void dfs(int la, int ra, int lb, int rb) {
    if (la > ra)
        return;
    int md;
    for (md = la; a[md] != b[lb]; md ++);
    dfs(la, md - 1, lb + 1, lb + md - la);
    dfs(md + 1, ra, lb + md - la + 1, rb);
    putchar(b[lb]);
}

int main() {
    scanf("%s", b + 1);
    scanf("%s", a + 1);
    n = strlen(a + 1);
    dfs(1, n, 1, n);
    putchar(10);
}

方法提要：
a. 先由先序序列求得根结点；
b. 再由根结点在中序序列中
的位置，知：它之前访问的
结点为其左子树结点，它之
后访问的为其右子树结点；
c. 递归应用a. b. 两条。