前序和中序确定二叉树，并以后序输出

输入两个字符串，第一行为前序遍历，第二行为中序遍历

输出一行由后序遍历的字符串

样例输入：ABC

                    BAC

                    FDXEAG

                    XDEFAG

样例输出；BCA

                    XEDGAF

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct node{       //定义数据结构
	node *lchild;
	node *rchild;
	int data;
}Tree[50];
int loc;
node *create()  //申请空间节点，返回其指针
{
	Tree[loc].lchild=Tree[loc].rchild=NULL;
	return &Tree[loc++];
}
char str1[100],str2[100];
void postOrder(node *T)  //后序遍历并输出
{
	if(T){
	  if(T->lchild!=NULL)
		  postOrder(T->lchild);
	  if(T->rchild!=NULL)
		  postOrder(T->rchild);
	  printf("%c",T->data);
	}
	
}

node *build(int s1,int e1,int s2,int e2) //还原二叉树
{
	node *T=create();
	T->data=str1[s1];   //前序的第一个字符作为根节点
	int idx;
	for(int i=s2;i<=e2;i++)
	{
		if(str2[i]==str1[s1]){  //查找根节点在中序的位置
			idx=i;
		    break;
		}
	}
	if(idx!=s2)       //左子树不为空
		T->lchild=build(s1+1,s1+(idx-s2),s2,idx-1);
	if(idx!=e2)       //右子树不为空
		T->rchild=build(s1+(idx-s2)+1,e1,idx+1,e2);
	return T;
}

int main()
{
	while(scanf("%s",str1)!=EOF){
		scanf("%s",str2);
		loc=0;
		int len1=strlen(str1);
		int len2=strlen(str2);
		node *T=build(0,len1-1,0,len2-1);
		postOrder(T);
		printf("\n");
	}
	system("pause");
	return 0;
}