已知先序遍历和中序遍历，输出他的后序遍历序列.

样例输入:

DBACEGF  ABCDEFG 输出:ACBFGED

BCAD CBAD 输出:CDAB

#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
void show(int n,string lhs,string rhs);
int _tmain(int argc, _TCHAR* argv[])
{
string s1 = "DBACEGF",s2="ABCDEFG";
int n=s1.size();
show(n,s1,s2);
return 0;
}

void show(int n,string lhs,string rhs)
{
    if(n<=0)
    {
        return;
    }
    char firstWords=lhs[0];
    int n1=rhs.find(firstWords);//找到根节点在终须遍历中的位置.
    int n2=n-n1-1;
    show(n1,(lhs.substr(1)).substr(0,n1),rhs.substr(0,n1));//递归构造左子树的后序遍历
    show(n2,lhs.substr(n1+1),rhs.substr(n1+1)); //递归构造右子树的后序遍历
    cout<<firstWords;//输出根节点.

}