Удаление элемента из сбалансированого бинарного дерева

#include<iostream>
#include <conio.h>
#include <stdlib.h>
using namespace std;
struct node
{
  int Key;
  int Count;
  node *Left;
  node *Right;
};
 
class TREE
{
  private:
    node *duk;
  public:
    TREE() { duk = NULL; }
    node **GetDuk() { return &duk; }
    node *Tree (int, node **); 
    void Vyvod (node **, int, short int);
    void Delete (node **);
};
 
node *TREE::Tree (int n,node **p)
{
  node *now;
  int x,nl,nr;
        
  now = *p;
  if  (n==0) *p = NULL;
  else
  {
    nl = n/2; 
    nr = n - nl - 1;
    cin>>x;
    now = new(node);
    (*now).Key = x;
    Tree (nl,&((*now).Left));
    Tree (nr,&((*now).Right));
    *p = now;
  }
}
 
 
void TREE::Vyvod (node **w,int l, short int x)
{
  if  (*w!=NULL)
  {
    Vyvod (&((**w).Right),l+1, 0);
    for  (int i=1; i<=l; i++) cout<<"   ";
        if (x==0) cout<<"/";
        if (x==1) cout<<"";
    cout<<(**w).Key<<endl;
    Vyvod (&((**w).Left),l+1, 1);
  }
}
 
void TREE::Delete(node **w){
    
    if (*w!=NULL){
        Delete(&((**w).Right));
        if ((**w).Key%2==0){
            cout<<"----------------"<<(**w).Key<<endl;
            if ((*w)->Right==NULL && (*w)->Left==NULL){ 
                cout<<"-0-"<<endl;  //Вся проблема таится тут, не знаю что здесь написать
            }
                else{
                cout<<"-1-"<<endl;
                node *buf = (*w)->Left;
                node *t = (*w)->Right;
                free(*w);
                *w = t;
                while(*w){
                    w = &(*w)->Left;
                }   
                *w = buf;
            }
        }
        Delete(&((**w).Left));
    }
}
 
 
int main ()
{
  setlocale (LC_ALL, "Russian");
  TREE A;
  int n;
 
  cout<<"Количество элементов дерева - "; cin>>n;
  cout<<"Вводите ключи\n";
  A.Tree (n,A.GetDuk()); 
  A.Vyvod (A.GetDuk(),0, 5);
  for (int i = 0; i<15; i++)     //Тут пускаю циклом, ибо не все с первого раза удаляется. 
    A.Delete(A.GetDuk());
  cout<<"После удаления парных элементов"<<endl;
  A.Vyvod(A.GetDuk(), 0, 5);
  getch();
}