Функция: удаление узла дерева со всеми потомками

NODE *SEARCH(char *key, NODE *root)
{
    NODE *cur=root;
    if(cur==NULL)
    {
        cout<<"\n Data Base is empty.";
        return cur;
    }
    
    if(stricmp(cur->info->name, key)>0)
        return SEARCH(key, cur->left);
    else
        if(stricmp(cur->info->name, key)<0)
            return SEARCH(key, cur->right);
        else
            return cur;
}
 
void DEL(NODE *p)
{
    if(p!=NULL)
    {
        if(p->left!=NULL)
            DEL(p->left);
        if(p->right!=NULL)
            DEL(p->right);
        delete p;
    }
    
}
 
void DELETE_EL(char *key, NODE *root)
{
    NODE *p;
    p=SEARCH(key, root);
    DEL(p);
}

NODE *NEW_NODE(MOVIE *data)
{
    NODE *temp;
    temp=(NODE*)malloc(sizeof(NODE));
    temp->info=(MOVIE*)malloc(sizeof(MOVIE));
    temp->info=data;
    temp->left=NULL;
    temp->right=NULL;
    return temp;
}
 
 
 
NODE *ADD(NODE *root, MOVIE *data)
{
    NODE **prior;
    NODE *ptr;
 
    NODE *NEW_NODE(MOVIE *data);
    if (root!=NULL)
    {
        ptr=root;
        while (ptr!=NULL)
            if (strcmp(data->name, ptr->info->name)<=0)
            {
                prior=&ptr->left;
                ptr=ptr->left;
            }
            else
            {
                prior=&ptr->right;
                ptr=ptr->right;
            }
            *prior=NEW_NODE(data);
            return root;
    }
    return NEW_NODE(data);
}