#include<iostream>
using namespace std;

struct node{
    char data;
    node* l;
    node* r;
};
node* creat(string x,string y){
    int l=y.length();
    int mark;
    node* t=new node;
    
    if(x.empty()||y.empty())return NULL;
    for(int i=0;i<l;i++){
        if(y[i]==x[0]){
            mark=i;
            break;
        }
    }
    t->data=x[0];
    t->l=NULL;t->r=NULL;

    
    string y_1=y.substr(0,mark);
    string y_2=y.substr(mark+1,l-mark-1);
    string x_1=x.substr(1,mark);
    string x_2=x.substr(mark+1,l-mark-1);
 ...