【数据结构】【二叉树】已知先序和中序遍历，求后序遍历

【数据结构】【二叉树】已知先序和中序遍历，求后序遍历

#include 
using namespace std;

void fn(string pre,string in)
{
	//退出的条件：先序和中序都为空
	if(pre == "" || in == ""){
		return ;
	} 
	//根据先序找到根节点 x=pre[0]
	//根据x，找到在中序的位置
	int pos = in.find( pre[0] );
	
	//按后序输出 左右根
	//左子树 
	fn(pre.substr(1,pos), in.substr(0,pos));
	//右子树 
	fn(pre.substr(pos+1), in.substr(pos+1));
	cout<
	string pre,in;
	cin>>pre>>in;
	fn(pre,in);
	return 0;
}