#include?
#include?

using?namespace?std;

void?FLAMTF（int?m1?int?m2?int?l1?int?l2?string?mT?string?lT）{
	if（m2?-?m1?<=?0）{
		if（m2?-?m1?==?0）
			cout?<		return;//當(dāng)m2?-?m1?	}
	int?m?=?0;
	for（int?i?=?0;?i?		if（mT.at（i）?==?lT.at（l2））{
			m?=?i;
			break;
		}
	}
	if（m?>=?mT.size（））{
		cout?<		exit（0）;
	}//兩個(gè)序列中含有不同的元素，肯定不能構(gòu)成二叉樹
	if（m2?-?m1?>?0）{
		cout?<		FLAMTF（m1?m?-?1?l1?l1?+?m?-?m1?-?1?mT?lT）;
		FLAMTF（m?+?1?m2?l1?+?m?-?m1?l1?+?m2?-?m1?-?1??mT?lT）;
	}//這個(gè)式子一定要仔細(xì)推出
}//從后序和中序的到先序

void?FFAMTL（int?f1?int?f2?int?m1?int?m2?string?fT?string?mT）{
	if（m2?-?m1?<=?0）{
		if（m2?-?m1?==?0）
			cout?<		return;	
	}
	int?m?=?0;
	for（int?i?=?0;?i?		if（mT.at（i）?==?fT.at（f1））{
			m?=?i;
			break;
		}
	}
	if（m?>=?mT.size（））{
		cout?<		exit（0）;
	}//兩個(gè)序列中含有不同的元素，肯定不能構(gòu)成二叉樹
	if（m2?-?m1?>?0）{
		FFAMTL（f1?+?1?f1?+?m?-?m1?m1?m?-?1?fT?mT）;
		FFAMTL（f1?+?m?-?m1+?1?f2?m?+?1