二叉树重建（前中序遍历求后序模板刘汝佳小白本）

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

输入：
DBACEGF ABCDEFG
BCAD CBAD

输出：
ACBFGED
CDAB

#include<stdio.h>#include<string.h>//s1是先序遍历(根左右),s2是中序遍历(左根右),s是后序遍历(左右根) void build(int n,char *s1,char *s2,char *s)//注意这里的s1,s2,s是指针,n表示树中有多少个结点 {    if(n<=0) return;    int p=strchr(s2,s1[0])-s2;//s1[0]表示每个树的根结点,在s2指针所指序列中找到根结点的位置     build(p,s1+1,s2,s);//左子树有p个结点,s1+1表示左子树的根结点,左子树在s2中指针位置不变.s表示左子树的根结点(指针起点)     build(n-p-1,s1+p+1,s2+p+1,s+p);//右子树有n-p-1个结点,指针像右移p+1在前序遍历中找到右子树根结点对应的数值,中序遍历起点+p+1表示在中序遍历后一串序列中找到根结点位置,s+p表示右子树的根结点(指针起点)     s[n-1]=s1[0];//每个树的根结点,左右子树指针起点不同,这句话是单独赋值每个树的根结点 }int main(){    char s1[30],s2[30],s[30];    while(~scanf("%s%s",s1,s2))    {        int n=strlen(s1);        build(n,s1,s2,s);        s[n]='\0';        printf("%s\n",s);    }    return 0;}