Бинарные деревья

#include<iostream>
#include<algorithm>
using namespace std;
 
struct node{
    node(int, string*);
    int getzero();
    void insert(string*);
    void print();
    string *p;
    node **mas;
    int size;
};
 
node::node(int x, string* s){
    p=s;
    size=x;
    mas=new node*[size];
    for(int i=0; i<size; i++){
        mas[i]=0;
    }
}
 
int node::getzero(){
    return count_if(mas, mas+size, [](node* x){return !x;});
}
 
void node::insert(string *x){
    if(x->size()<p->size()){
        swap(*x, *p);
    }
    if(getzero()!=0){
        int ind=find_if(mas, mas+size, [](node* x){return !x;})-mas;
        mas[ind]=new node(size, x);
    }
    else{
        int temp[size];
        for(int i=0; i<size; i++){
            temp[i]=mas[i]->getzero();
        }
        int ind=max_element(temp, temp+size)-temp;
        mas[ind]->insert(x);
    }
}
 
void node::print(){
    cout<<*p<<"\n";
    for_each(mas, mas+size, [](node* x){if(x!=0)x->print();});
}
 
struct tree{
    tree(int x):size(x), root(0){}
    void insert(string*);
    void print();
    node* root;
    int size;
};
 
void tree::insert(string* p){
    if(root==0){
        root=new node(size, p);
    }
    else{
        root->insert(p);
    }
}
 
void tree::print(){
    if(root!=0) root->print();
}
 
int main(){
    int n;
    cout<<"N= ";
    cin>>n;
    tree t(n);
    string *s=new string("roadmap");
    t.insert(s);
    s=new string("make");
    t.insert(s);
    s=new string("alt");
    t.insert(s);
    s=0;
    t.print();
}