给定中序和后序遍历，求前序序列（C++递归方式实现）

问题：

输入后序和中序，求中序遍历。

算法：

void f2(string &pre,string in, string post)
{
    if(post.length()==0) //序列为空结束
        return;
    int n=post.length()-1; //根节点
    char ch=post[n];
    pre+=ch;//根节点存入前序中
 
    //处理左子树
    f2(pre,in.substr(0,in.find(ch)),post.substr(0,in.find(ch)));

    //处理右子树
    f2(pre,in.substr(in.find(ch)+1,in.length()-in.find(ch)-1),post.substr(in.find(ch),in.length()-in.find(ch)-1));
    
}
void main()
{
string pre="";  //ABCDEF
    string in="CBAEDF";
    string post="CBEFDA";
    f2(pre,in,post);
    cout<<pre<<endl;
}