二叉树的遍历问题（树和二叉树）

描述
输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。
输入
输入文件为tree.in，共两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。
输出
输出文件为tree.out，仅一行，表示树的后序遍历序列。
样例输入
abdec
dbeac
样例输出
debca

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int MAX=1010;
struct dian
{
    char data;
    dian *l;
    dian *r;
}D;
int pan(char num,char zhong[],int l)
{
    for(int i=0;i<l;i++)
    {
        if(zhong[i]==num)
        return i;
    }
}
dian *hou(char *qian,char *zhong,int l)
{
    if (l<= 0)
		return NULL;
    dian *t=new dian;
    t->data=*qian;
    int x=pan(*qian,zhong,l);
    t->l=hou(qian+1,zhong,x);
    t->r=hou(qian+x+1,zhong+x+1,l-x-1);
    return t;
}
void show(dian *root)
{
    if(root!=NULL)
    {
        show(root->l);
        show(root->r);
        cout<<root->data;
    }
}
int main()
{
    char *p = new char[MAX];
	char *z = new char[MAX];
	cin>>p;
	cin>>z;
	dian *root;
	root=hou(p,z,strlen(z));
	show(root);
	cout<<endl;

}