二叉树重建

二叉树递归定义它的先序遍历、中序遍历和后序遍历如下：

PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树) 

InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树) 

PostOrder(T)=PostOrder(T的左子树)+PostOrder(T的右子树)+T的根节点 

问题描述：

输入一颗二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。

样例输入：

DBACEGF ABCDEFG

BCAD CBAD

样例输出:

ACBFGED

CDAB

分析：

先序遍历的第一个字符就是根，因此只需要在中序遍历中找到它，就知道左右子树的先序和后序遍历了。递归程序如下：

#include<cstdio>
#include<cstdlib>
#include<cstring>

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-p-1,s1+p+1,s2+p+1,s+p);
    s[n-1] = s1[0];
}

int main()
{
    char s1[100],s2[100],ans[100];
    while(scanf("%s%s",s1,s2) == 2)
    {
        int n = strlen(s1);
        build(n,s1,s2,ans);
        ans[n] = '\0';
        printf("%s\n",ans);
    }
    return 0;
}