数据结构——二叉树遍历问题

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

//已知前序序列和中序序列可以确定唯一的后序序列
#include<iostream>
#include<cmath>
#include<memory.h>
#include<string>
using namespace std;
//前序遍历
void PreOrder(int root, char data[]){
	if(data[root]!='\0'){
		cout<<data[root];
		 PostOrder(2*root,data);
		 PostOrder(2*root+1,data);
	}
	return;
}
//中序遍历
void InOrder(int root, char data[]){
	if(data[root]!='\0'){
		 PostOrder(2*root,data);
		 cout<<data[root];
		 PostOrder(2*root+1,data);
	}
	return;
}
//后序遍历
void PostOrder(int root, char data[]){
	if(data[root]!='\0'){
		 PostOrder(2*root,data);
		 PostOrder(2*root+1,data);
		cout<<data[root];
	}
	return;
}
/*
从前序序列中找根结点，从中序序列中找左右子树
start_p end_p记录前序序列 
start_i end_i记录中序序列
*/
void create(string preorder,string inorder,int start_p,int end_p,int start_i,int end_i,char data[],int root){
	if(start_p>end_p)
		return ;
	else{
		int k;
		for(int i=start_i;i<=end_i;i++){
			if(inorder[i]==preorder[start_p]){
				k=i;
				break;
			}
		}
		data[root]=preorder[start_p];
		create(preorder,inorder,start_p+1,start_p+k-start_i,start_i,k-1,data, 2*root);
		create(preorder,inorder,start_p+k-start_i+1,end_p,k+1,end_i,data,2*root+1);
	}
	return ;
}
int main(){
    char *data;
	int total=1;
	string preorder,inorder;
	cin>>preorder>>inorder;
	int length=0;
	while(preorder[length]!='\0')
		length++;
    data=new char[(int)pow(2,length+1)];
	memset(data,'\0',pow(2,length+1));
	create(preorder,inorder,0,length-1,0,length-1,data,1);
	PostOrder(1,data);
	return 0;
}