【算法入门经典】 已知树的前序遍历和中序遍历，求后序遍历

样例输入：

DBACEGF ABCDEFG

BCAD CBAD

样例输出：

ACBFGED

CDAB

思路：先序遍历第一个字符必为根节点，于是在后序遍历中寻找这个根节点，找到后，左右两边各为两个子树，大小分别为m，n；那么刚刚提到先序遍历第一个字符为根节点，于是后面m个为左子树，再后面n个为右子树。递归处理，当左边只有1个或0个字符时，停止左边递归，为1时输出该字符；然后对右边同样递归；再输出根字符。

我的代码：

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

void process(string a, string b)
{
	int rootPos = b.find(a[0]);
	int leftSz = rootPos;
	int rightSz = b.size() - 1 - leftSz;

	if (leftSz != 0 && leftSz != 1)
		process(a.substr(1, leftSz), b.substr(0, leftSz));
	else if (leftSz == 1)
		cout << b[0];

	if (rightSz != 0 && rightSz != 0)
		process(a.substr(leftSz + 1, rightSz), b.substr(rootPos + 1, rightSz));
	else if (rightSz == 1)
		cout << b[2];

	cout << b[rootPos];
}

int main()
{
	string a, b;
	while (cin >> a >> b)
	{
		//char root = a[0];
		process(a, b);//输入前序，中序，输出后序
	}
}