由二叉树的中后序排列求其先序排列

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

输入输出格式
输入格式：
2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

输出格式：
1行，表示一棵二叉树的先序。

输入输出样例
输入样例#1： 
BADC
BDCA
输出样例#1： 
ABCD

思路是由后序排列找出根点，然后由中序排列不断递归分左右子树！

#include<iostream>           
#include<string>
using namespace std;                                     
void fun(string a, string b)
{
	if (a.size() > 0)
	{
		char root = b[b.size() - 1];              //找根点并输出
		cout << root;
		int pos = a.find(root);                   //根点在中序的位置
		fun(a.substr(0, k), b.substr(0, k));      //先序排列左右递归，注意substr()是左闭右开的
		fun(a.substr(k + 1), b.substr(k, a.size()-k- 1));
	}
}
int main()
{
	string a, b;
	cin >> a >> b;
	fun(a, b);
	return 0;
}