求前序

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 \le≤ 88）。

输入格式

22 行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式

11 行，表示一棵二叉树的先序。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
BADC
BDCA
样例输出
ABCD

二叉树：
前序：根左右
中序：左根右
后序：左右根
思路：先根据后序最后一个为根节点的特点，找到根节点然后找到中序中对应的节点，运用递归，把中序分为左树和右树。每次递归输出判断出的根节点。

代码：

#include"stdio.h"
#include"string.h"
char a[10],b[10];
void w(int l1,int r1,int l2,int r2)
{
	int k=-1,i;
	for(i=l1;i<r1;i++)
	{
		if(a[i]==b[r2-1])
		{
			printf("%c",a[i]);
			k=i;
			break;
		}
	}
	if(k>l1)
	w(l1,k,l2,k-l1+l2);//左树
	if(r1>k+1)
	w(k+1,r1,k-l1+l2,r2-1);//右树
}
int main()
{
	int l1,l2;
	scanf("%s",a);
	scanf("%s",b);
	l1=strlen(a);
	l2=strlen(b);
	w(0,l1,0,l2);
	return 0;
}