蓝桥杯算法训练VIP-求先序排列-题解(C++代码)

#include<iostream>
using namespace std;
typedef struct Tree{
    char c;
    struct Tree *lchild;
    struct Tree *rchild;
};
Tree* create_tree(string z,string h){
    if(h.size()<=0){
        return NULL;
    }
    Tree *t=new Tree;
    t->c=h[h.size()-1];
    int pos=z.find(h[h.size()-1]);
    //cout<<pos<<endl;
    string zl,zr,hl,hr;
    zl=z.substr(0,pos);
    zr=z.substr(pos+1);
    hl=h.substr(0,pos);
    hr=h.substr(pos);
    hr=hr.substr(0,hr.size()-1);
    t->lchild=create_tree(zl,hl);
    t->rchild=create_tree(zr,hr);
    return t;
}
void pre_tree(Tree *&t){
    if(t){
        cout<<t->c;
        pre_tree(t->lchild);
        pre_tree(t->rchild);
    }
}
int main(){
    string a,b;
    cin>>a>>b;
    Tree *t=create_tree(a,b);
    pre_tree(t);
    return 0;
}