Tree Recovery poj

Tree Recovery

#include <cmath>
#include <iostream>
#include <queue>
#define LL long long
using namespace std;
string s1,s2;
int p=1;
//二叉树节点数据结构
struct Node{
    char c;
    Node* L;
    Node* R;
};

//此函数功能为：对于对于中序遍历[l,r]范围，构建以c为根节点的树，并返回此子树对应的根节点指针
Node* creatTree(int l,int r,char c){
    Node* t=new Node;
    t->c=c;t->R=NULL,t->L=NULL;
    //如果是叶子节点，则直接返回
    if(l==r) return t;
    //遍历中序序列，找到子树根节点位置
    for(int i=l;i<=r;i++){
        if(s2[i]==c){
            if(l<=i-1)
            //构建左子树
                t->L=creatTree(l,i-1,s1[p++]);
            if(i+1<=r)
                t->R=creatTree(i+1,r,s1[p++]);
        }
    }
    return t;
}

void oo(Node *root){
    if(root!=NULL){
        oo(root->L);
        oo(root->R);
        cout << root->c;
    }
}

int main(){
    while(cin >> s1){
        cin >>s2;
        Node* root=creatTree(0,s2.size()-1,s1[0]);
        p=1;
        oo(root);
        cout << endl;
    }
    return 0;
}