根据前序和中序遍历确定后序遍历

#include <cstdio>
#include <cstring>
char str1[100],str2[100],str[100];
void Create(int n,char * str1,char * str2,char * str)
{
	if (n <= 0)
		return;
	int len = strchr(str2,str1[0]) - str2;//strchr查找根结点在中序中的位置
	Create(len,str1 + 1,str2,str);//递归构造左子树
	Create(n - len - 1,str1 + len + 1,str2 + len + 1,str + len);//递归构造右子树
	str[n - 1] = str1[0];//根据后序遍历的特点把根结点保存到最后
}
int main()
{
	while (scanf("%s%s",str1,str2) == 2)
	{
		int n = strlen(str1);
		Create(n,str1,str2,str);
		str[n] = '\0';
		printf("%s\n",str);
	}
	return 0;
}