Реализовать поиск и удаление элемента по индексу в бинарном дереве

#include<iostream>
 
#include <Windows.h>
#include <conio.h>
#include <cmath>
using namespace std;
struct node
{
int Key;
int Count;
node *Left;
node *Right;
};
 
class TREE
{
private:
node *Tree; //Указатель на корень дерева.
void Search (int,node**);
public:
TREE() {Tree=NULL;}
node** GetTree () {return &Tree;} //Получение вершины дерева.
void BuildTree ();
void CleanTree (node **);
void ObhodEnd (node **);
void ObhodLeft (node **);
void ObhodBack (node **);
void Vyvod (node**,int);
int Height (node**);
};
 
int main ()
{
TREE A;
 
A.BuildTree ();
cout<<"\nВывод дерева:\n";
A.Vyvod (A.GetTree(),0);
cout<<"\nВысота дерева:"<<A.Height(A.GetTree())<<endl;
cout<<"\nЛевосторонний обход дерева: ";
A.ObhodLeft (A.GetTree());
cout<<"\nКонцевой обход дерева: "; A.ObhodEnd (A.GetTree());
cout<<"\nОбратный обход дерева: "; A.ObhodBack (A.GetTree());
A.CleanTree (A.GetTree());
}
 
void TREE::BuildTree ()
// Построение бинарного дерева (рекурсивный алгоритм).
// Tree - указатель на корень дерева.
{
int el;
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
cout<<"Вводите ключи вершин дерева ...\n";
cin>>el;
while (el!=0)
{ Search (el,&Tree); cin>>el; }
}
 
void TREE::Search (int x,node **p)
// Поиск вершины с ключом x в дереве со вставкой
// (рекурсивный алгоритм).
// *p - указатель на корень дерева.
{
if (*p==NULL)
{// Вершины в дереве нет; включить ее.
*p = new(node);
(**p).Key = x; (**p).Count = 1;
(**p).Left = NULL; (**p).Right = NULL; }
else
if (x<(**p).Key) Search (x,&((**p).Left));
else
if (x>(**p).Key) Search (x,&((**p).Right));
else (**p).Count = (**p).Count + 1;
}
 
void TREE::ObhodLeft (node **w)
//Левосторонний обход дерева.
//*w - указатель на корень дерева.
{
if (*w!=NULL)
{
cout<<(**w).Key<<" ";
ObhodLeft (&((**w).Left));
ObhodLeft (&((**w).Right));
}
}
 
void TREE::ObhodEnd (node **w)
//Концевой обход дерева.
//*w - указатель на корень дерева.
{
if (*w!=NULL)
{ ObhodEnd (&((**w).Left));
ObhodEnd (&((**w).Right));
cout<<(**w).Key<<" "; }
}
 
void TREE::ObhodBack (node **w)
//Обратный обход дерева.
//*w - указатель на корень дерева.
{
if (*w!=NULL)
{ ObhodBack (&((**w).Left));
cout<<(**w).Key<<" ";
ObhodBack (&((**w).Right)); }
}
 
void TREE::CleanTree (node **w)
//Очистка дерева.
//*w - указатель на корень дерева.
{
if (*w!=NULL)
{ CleanTree (&((**w).Left));
CleanTree (&((**w).Right));
delete *w; }
}
 
void TREE::Vyvod (node **w,int l)
//Изображение дерева *w на экране дисплея
// (рекурсивный алгоритм).
//*w - указатель на корень дерева.
{
int i;
 
if (*w!=NULL)
{ Vyvod (&((**w).Right),l+1);
for (i=1; i<=l; i++) cout<<" ";
cout<<(**w).Key<<endl;
Vyvod (&((**w).Left),l+1); }
}
 
int TREE::Height (node **w)
//Определение высоты бинарного дерева.
//*w - указатель на корень дерева.
{
int h1,h2;
if (*w==NULL) return (-1);
else
{
h1 = Height (&((**w).Left));
h2 = Height (&((**w).Right));
if (h1>h2) return (1 + h1);
else return (1 + h2);
}
}