Бинарное дерево. Удалить. Среднее арифметическое. Поиск. Добавить

#include <iostream>
#include <stdlib.h>
#include <fstream>
#include <sstream>
#include <vector>
#include <string>
#include <Windows.h>
using namespace std;
//=====НАША СТРУКТУРА========
struct Node
{
    Node* l, * r; //левое и правое поддерево
    float x; //Некоторые данные
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЗВЕНА В ДЕРЕВО*/
void add(float x, Node*& MyTree) //Функция добавления звена в дерево
{
    if (NULL == MyTree)  //Если дерева нет, то сеем семечко
    {
        MyTree = new Node; //Выделяем память под звено дерева
        MyTree->x = x; //Записываем данные в звено
        MyTree->l = MyTree->r = NULL; //Подзвенья инициализируем пустотой во избежание ошибок
    }
 
    if (x < MyTree->x)   //Если нововведенный элемент x меньше чем элемент x из семечка дерева, уходим влево
    {
        if (MyTree->l != NULL) add(x, MyTree->l); //При помощи рекурсии заталкиваем элемент на свободный участок
        else //Если элемент получил свой участок, то
        {
            MyTree->l = new Node;  //Выделяем память левому подзвену. Именно подзвену, а не просто звену
            MyTree->l->l = MyTree->l->r = NULL; //У левого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
            MyTree->l->x = x; //Записываем в левое подзвено записываемый элемент 
        }
    }
 
    if (x > MyTree->x)   //Если нововведенный элемент x больше чем элемент x из семечка дерева, уходим вправо
    {
        if (MyTree->r != NULL) add(x, MyTree->r); //При помощи рекурсии заталкиваем элемент на свободный участок
        else //Если элемент получил свой участок, то
        {
            MyTree->r = new Node;  //Выделяем память правому подзвену. Именно подзвену, а не просто звену
            MyTree->r->l = MyTree->r->r = NULL; //У правого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
            MyTree->r->x = x; //Записываем в правое подзвено записываемый элемент 
        }
    }
 
}
 
/*СИММЕТРИЧНЫЙ ОБХОД*/
void Show(Node * &tree)
{
    if (NULL == tree)    return;    //Если дерева нет, выходим
 
    Show(tree->l); //Обошли левое поддерево 
    cout << tree->x << endl; //Посетили узел
    Show(tree->r); //Обошли правое поддерево  
}
 
void main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    float x; float average=0; int aoe; float reply; //Некоторые данные
    Node* MyTree = NULL; //Указатель на  структуру. Инициализируем во избежание ошибок
    cout << "Введите количество элементво бинарного дерева:"; cin >> aoe;
    for (int i=0; i < aoe; i++) //7
    {
        cout << "X = "; cin >> x; //Ввели X с клавиатуры
        average = average + x;
        add(x, MyTree); //Добавили X в дерево
    }
     reply = average / aoe;
    cout << "Среднее арифметическое бинарного дерева: " << reply;
 
    Show(MyTree); //Обошли дерево и показали его звенья
    system("pause");
}