根据二叉树的先序和中序遍历求出其后序遍历

Q：已知二叉树的先序和中序遍历，求后序遍历= =

分析：先举个栗子，比如我们知道某二叉树的先序遍历和后序遍历分别为  DBACEGF ABCDEFG，辣么如果要求后序遍历的话，应该现在先序遍历中找出二叉树的根节点（也就是先序中的第一个值D），然后在去中序遍历中找到根节点，那么就很明确的知道中序中，根节点的左边为左子树，右边为右子树，然后找出左子树的后序遍历和右子树的后序遍历，最终拼接在一起就OK了= =

参考代码：

#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<string>#include<algorithm>#include<stack>#include<queue>#include<map>#include<iostream>using namespace std;const int maxn = 1000+10;char PRe[maxn],in[maxn];char post[maxn];//结果串int cur;void topost( char pre[], char in[],char post[], int l){    if( l <= 0)        return;    int i;    for( i = 0; i < l; i++)        if( in[i] == pre[0])//先序遍历的第1个点(根节点) 与 中序遍历第i+1个点的值相等            break;    //所得的i为根节点在中序遍历中的位置 同时也为后序遍历中的最后一个    post[l-1] = pre[0];    topost( pre+1,in,post,i);//左子树后序遍历的转化    topost( pre+1+i,in+i+1,post+i,l-1-i);}int main(){    while( ~scanf("%s%s",pre,in))//输入先序 和中序遍历    {        //printf("%s %s/n",str1,str2);        int len =  strlen(pre);//计算计算二叉树结点数        topost( pre,in,post,len);//转化后序遍历        for( int i = 0; i < len; i++)//输出后序遍历            putchar(post[i]);        putchar(10);    }    return 0;}