树的三种遍历及常见问题

树的遍历共分为3种：先序遍历、中序遍历、后序遍历；
故而遍历顺序可理解为：
先序遍历：根节点 →左子树 → 右子树
中序遍历：左子树 → 根节点 → 右子树
后序遍历：左子树 → 右子树 → 根节点

洛谷1305
输入一串二叉树，用遍历前序打出。（中序后序只要把递归顺序变一下即可）

#include <iostream>
#include <map>
using namespace std;

map<char,char> l;
map<char,char> r;
 
void preord(char root)
{
	if( root == '*' ) return;
	cout << root;     //先输出根，再左子树，右子树
	preord(l[root]);
	preord(r[root]);
}

int main()
{	
	int n;
	cin >> n;
	char root;
	for( int i = 0 ; i < n ; i++ )
	{
		char x,y,z;
		cin >> x >> y >> z;
		if( i == 0 ) root = x;
		l[x] = y;
		r[x] = z;
	}
	preord(root);
	return 0;
}

那如此抛出一个问题：给定树两个遍历序列的话，那能否从遍历序列恢复原树呢？
1、先序+中序： 先序最头找到根节点root，中序找到root所在的位置，序列[0,root-1]即为左子树，[root+1,length-1]即为右子树，如此递推；
2、中序+后序：后序最末找到根节点root，同理；
通过上面两种情况，可以发现：
先序遍历在确定树左、右子树情况时起到了至关重要的作用。
3、先序+后序：不唯一确定，因为根节点单孩子情况下，先序和后序并无分别。

洛谷1030

给出一棵二叉树的中序与后序排列。求出它的先序排列。

#include <iostream>
#include <string>
using namespace std;

void beford(string inord,string aford)
{
	if( inord.length() > 0 )
	{
		char t = aford[aford.length()-1];
		cout << t;
		int k = inord.find(t);
		beford(inord.substr(0,k),aford.substr(0,k));
		beford(inord.substr(k+1),aford.substr(k,aford.length()-k-1)); 
	}
}

int main()
{
	string mid;
	string last;
	cin >> mid >> last; 
	beford(mid,last);
	return 0;
}