Вставка поддерева в дерево и удаление поддерева из дерева

#include <iostream>
#include <conio.h>
using namespace std;
struct tree{
    int a;
    tree *l,*r;
 
};
tree *nodebuild(tree *k,int a){
    if (k==NULL){
        k=new tree;
        k->l=NULL;
        k->r=NULL;
        k->a=a;
    }
    else {
        if (a<k->a)
            k->l=nodebuild(k->l,a);
        else
            k->r=nodebuild(k->r,a);
    }
    return k;
}
void treeprint(tree *k){
    cout<<"\n"<<k->a;
    if (k->l)
        treeprint(k->l);
    if (k->r)
        treeprint(k->r);
}
void insert(tree *root,tree *subroot,tree *list){
    if ( (root->a==list->a)){
        if (root->r==NULL)
            root->r=subroot;
        else 
            insert(root->r,subroot,list);
    }
    else{
        if (list->a<root->a)
            insert(root->l,subroot,list);
        else
            insert(root->r,subroot,list);
    }
}
tree *cut(tree *root,int b){
    if (root->a==b){
        tree *p;
        p=root;
        root=NULL;
        return p;
    }
    else {
        if (b<root->a)
            return cut(root->l,b);
        else
            return cut(root->r,b);
    }
}
int main(){
    tree *p,*root,*subroot,*list;
    p=root=NULL;
    subroot=NULL;
    list=NULL;
    int b,n;
    cout<<"please enter a root\n";
    while(cin>>b)
        root=nodebuild(root,b);
    treeprint(root);
    cin.clear();
    cout<<"\nplease enter a subroot which you want to insert your tree\n";
    while(cin>>b)
        subroot=nodebuild(subroot,b);
    treeprint(subroot);
    cout<<"\nplease enter a list of your tree which you want to insert your subroot\n"; 
    cin.clear();
    cin>>b;
    list=new tree;
    list->a=b;
    list->l=NULL;
    list->r=NULL;
    insert(root,subroot,list);
    cout<<"\nyour tree with insert\n";
    treeprint(root);
    cout<<"\nplease enter a number which you want to cut of your tree\n";
    cin>>b;
    subroot=cut(root,b);
    cout<<"\nwhat we cutting\n";
    treeprint(subroot);
    cout<<"\n tree";
    treeprint(root);
    getch();
    return 0;
}