二叉树遍历 （递归） 前序+中序转后序，简单易懂

#include<iostream>
#include<algorithm>
using namespace std;
void Post(string str1,string str2)
{
    if(str1.length()==0)    return;
    int root=str2.find(str1[0]);//前序第一个是根
    Post(str1.substr(1,root),str2.substr(0,root));//根的左子树
    Post(str1.substr(root+1),str2.substr(root+1));//根的右子树
    cout<<str1[0];//后序递归
}
int main()
{
    string str1,str2;
    while(cin>>str1>>str2)
    {
        Post(str1,str2);//前序+中序转后序
        cout<<endl;

    }
}