Удаление Элемента Бинарного Дерева

#include <iostream>
using namespace std;
//Оголошення структури дерева
struct node
{
    int info; //Інформаційне поле
    node *l, *r;// Ліве і праве піддерева
}; 
node * tree=NULL; //корінь дерева
 
/*функція додавання елемента в бінарне дерево*/
void push(int a,node **t)
{
    if ((*t)==NULL) //якщо дерево порожнє
    {
        (*t)=new node; //виділяємо пам’ять
        (*t)->info=a; //Інформаційну частину заповнюємо значенням аргументу
        (*t)->l=(*t)->r=NULL; //Ліве і праве піддерева - NULL
        return;
    }
    //якщо дерево не порожнє
    if (a>(*t)->info) push(a,&(*t)->r); //Якщо аргумент а >поточний елемент,
                            //то додавати будемо в праве піддерево
    else push(a,&(*t)->l); //янакше, якщо а<поточний елемент, 
//то додаємо вліво
}
 
/*функція відображення дерева на екрані*/
void print ( node *t,int u) 
{
    if (t==NULL) return; //якщо дерево пусте, то виходимо з функції
    else
    {
       print(t->l,++u);//через рекурсивний виклик йдемо в ліве піддерево    
       for (int i=0;i<u;++i) cout<<"|";
       cout<< t->info << endl; //і виводимо елемент
       u--;
    }
    print(t->r,++u); //через рекурсивний виклик йдемо в праве піддерево
}
node *Delete(node *t,int x){
  node *p, *p2;
 
    if(!tree) return tree; //vershina ne naidena
 
    if(tree->info==x){  //ydaleniye kornya
    //pystoe derevo
       if(tree->l == tree->r){
      free(tree);
      return NULL;
       }else
       if(tree->l == NULL){  //esli odno iz podderev'ev pusto
       p = tree->r;
       free(tree);
       return p;
       }else
       if(tree->r == NULL){
       p = tree->l;
       free(tree);
       return p;
       }else{
      // est' oba poddereva
    p2 = tree->r;
    p = tree->r;
     while(p->l)  p=p->l;
     p->l = tree->l;
     free(tree);
     return p2;
       }
   }
 
      if(tree->info < x) tree->r = Delete(tree->r,x);
      else tree->l = Delete(tree->l,x);
      return tree;
 
}
 void main() 
{
    setlocale(LC_ALL,"Ukrainian");
    
        char number;
        //int suma;
        
        do
{
cout<<"\t\t***********************************************************\n";
cout<<"\t\t-----------------------------------------------------------\n";
cout<<"\t\t|                 Виконати операцiю                       |\n";
cout<<"\t\t-----------------------------------------------------------\n";
cout<<"\t\t|  1. Додати елемнтив дерево.                             |\n";
cout<<"\t\t-----------------------------------------------------------\n";
cout<<"\t\t|  2. Вивести на екран дерево.                            |\n";
cout<<"\t\t-----------------------------------------------------------\n";
cout<<"\t\t|  3. Видалення .                                         |\n";
cout<<"\t\t-----------------------------------------------------------\n";
cout<<"\t\t|Номер команди > "; cin>>number;
 
switch (number)
{
case '1': {
        
    int n; //кількість елементів
    int s; //число, що додається до дерева
    cout<<"введіть кількість елементів  ";
    cin>>n;  
    for (int i=0;i<n;++i)
    {
    cout<<"введіть число  ";
    cin>>s;    
    push(s,&tree); //кожен введений елемент додаємо в дерево
    }
        
          }
break;
//-----------------------------------------------
case '2': {
    cout<<"ваше дерево\n";
    print(tree,0);
        }
break;
//-----------------------------------------------
case '3': {
     int b;
            //cout << "Введiть елемент який хочете видалити : ";
            cin >> b;
        Delete(tree, b);
            
        }
break;
//-----------------------------------------------
case '0': break;
default: cout<<endl<<"Команда не зрозумiла";
break;
}
}while(number!='0');
 
    
 
    
 
    
    system("pause");
}