二叉树三种序列的两种转化

已经大四了。保研完成，是时候应该给自己放松一下！但是心里久久不能平静，因为找工作的人讨论的东西我会的并不多。真的现在出去找工作不知道会找到什么样的，所以说还是好好读研吧！最近发现自己的数据结构——算法+语法已经烂到极致，ccf200分，真是一年不如一年，我也不能再骗自己了，拿起数据结构+算法要从头再学一遍。。

百度三面提到了前序遍历，中序遍历以及后序遍历的相互转化，自己学习学习并练习一下！

#include<iostream>#include<string>#include<stdlib.h>using namespace std;string get_last_order(string first_order,string middle_order){    if(first_order.length()!=middle_order.length())        cout<<"Failed!"<<endl;    if(first_order.length()==0)    {        return string();    }    if(first_order.length()==1)    {        if(first_order[0]!=middle_order[0])            cout<<"Failed!"<<endl;    }    char flag = first_order[0];    int where = middle_order.find(flag);    if( where == string::npos )    {        cout << "Failed!" <<endl;        exit(1);    }    int m=first_order.length();    int n=middle_order.length();    string left_tree = get_last_order(first_order.substr(1,where),middle_order.substr(0,where));    string right_tree = get_last_order(first_order.substr(where+1,m-1),middle_order.substr(where+1,n-1));    return left_tree + right_tree + flag;}int main(){    string first_order,middle_order;    cout<<"前序遍历：";    cin>>first_order;    cout<<"中序遍历：";    cin>>middle_order;    cout<<"后序遍历:"<<get_last_order(first_order,middle_order)<<endl;}