pku 2255

题目链接：
http://poj.org/problem?id=2255

题意：
已知二叉树的前序和中序，让你求后序。
二叉树递归模板题。
代码：

#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fconst int maxn = 30+10;char s[maxn],s1[maxn],s2[maxn];void check(int len,char *s1,char *s2,char *s)//s1前序，s2中序，s为后序。{    if(len<=0)        return;    int p=strchr(s2,s1[0])-s2;    check(p,s1+1,s2,s);    check(len-1-p,s1+p+1,s2+p+1,s+p);    s[len-1]=s1[0];}int main(){    met(s1,0);met(s2,0);met (s,0);    while(scanf("%s%s",s1,s2)!=EOF)    {        int len=strlen(s1);        check(len,s1,s2,s);        s[len]='\0';        printf("%s\n",s);    }}