Бинарное дерево. Поиск, вывод и удаление элементов из дерева

#include <iostream>
#include <cstdlib>
#include <string>
 
using namespace std;
 
struct Node {
    string street;//Улица
    int d;//Ключ вершины
    int houseNum;//Номер дома
    int numOfRooms;//Количество комнат
    int totalArea; //Общая площадь
    int houseRoom; //Жилая площадь
    int yearOfCon; //Год постройки дома
    int cost; //Стоимость
    Node *left;
    Node *right;
};
void del(Node *&Tree);//удаление данных о домах;
void add_node(int d, string street, int houseNum, int numOfRooms, int totalArea, int houseRoom, int yearOfCon, int cost, Node *&MyTree); //добавление данных о домаз
void print_tree(Node *p, int level);//вывод всех домов
int main()
{
    string street;
    int numOfHouses, houseNum, numOfRooms, totalArea, houseRoom, yearOfCon, cost, d, what;
    setlocale(LC_ALL, "rus");
    cout << "Введите количество домов: ";
    cin >> numOfHouses;
    Node *root = NULL;
    cout << "Задайте данные о домах:\n";
    for (int i = 0; i < numOfHouses; i++) {
        cout << "Улица: ";
        cin >> street;
        cout << "Номер дома: ";
        cin >> houseNum;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        else
            cout << "Количество комнат: ";
        cin >> numOfRooms;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        else
            cout << "Общая площадь: ";
        cin >> totalArea;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        else
            cout << "Жилая площадь: ";
        cin >> houseRoom;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        else
            cout << "Год постройки дома: ";
        cin >> yearOfCon;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        else
            cout << "Стоимость: ";
        cin >> cost;
        if (cin.fail()) {
            cout << "Ошибка ввода";
            break;
        }
        add_node(i, street, houseNum, numOfRooms, totalArea, houseRoom, yearOfCon, cost, root);
    }
    cout << "\n";
    cout << "вывод всех домов:" << endl;;
    print_tree(root, 1);
    cout << "Желаете удалить данные о домах (Да - 1, Нет - 2)" << endl;
    cin >> what;
    if (what == 1) {
        del(root);
        print_tree(root, 1);
        if (root == NULL)
            cout << "Удаление прошло успешно!";
        system("pause");
    }
    cout << "Желаете найти данные о доме?(1 - да, 2 - нет)\n";
    cin >> what;
    if (what == 1) {
        cout << "Задайте стоимость дома: ";
        cin >> cost;
        cout << "\n";
        search(root);
    }
}
 
void print_tree(Node *p, int level) {
    if (p) {
        print_tree(p->left, level + 1);
        for (int i = 0; i < level; i++)cout << " ";
        cout << "Улица: " << p->street << endl;
        cout << "Номер дома:" << p->houseNum << endl;
        cout << "Количество комнат: " << p->numOfRooms << endl;
        cout << "Общая площадь: " << p->totalArea << endl;
        cout << "Жилая площадь: " << p->houseRoom << endl;
        cout << "Год постройки дома: " << p->yearOfCon << endl;
        cout << "Стоимость: " << p->cost << endl;
        cout << "\n";
        print_tree(p->right, level + 1);
    }
}
 
void add_node(int d, string street, int houseNum, int numOfRooms, int totalArea, int houseRoom, int yearOfCon, int cost, Node *&MyTree) //Функция добавления звена в дерево
{
    if (NULL == MyTree) //Если дерева нет, то кладём семечко
    {
        MyTree = new Node; //Выделяем память под звено дерева
        MyTree->d = d;
        MyTree->street = street;
        MyTree->houseNum = houseNum;
        MyTree->numOfRooms = numOfRooms;
        MyTree->totalArea = totalArea;
        MyTree->houseRoom = houseRoom;
        MyTree->yearOfCon = yearOfCon;
        MyTree->cost = cost;
 
        cin.fail();
        MyTree->left = MyTree->right = NULL; //Подзвенья инициализируем пустотой во избежание ошибок
    }
 
    if (d < MyTree->d) //Если нововведенный элемент d меньше чем элемент d из семечка дерева, уходим влево
    {
        if (MyTree->left != NULL) add_node(d, street, houseNum, numOfRooms, totalArea, houseRoom, yearOfCon, cost, MyTree->left); //При помощи рекурсии заталкиваем элемент на свободный участок
        else //Если элемент получил свой участок, то
        {
            MyTree->left = new Node; //Выделяем память левому подзвену. Именно подзвену, а не просто звену
            MyTree->left->left = MyTree->left->right = NULL; //У левого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
            MyTree->left->d = d;
            MyTree->left->street = street;
            MyTree->left->houseNum = houseNum;
            MyTree->left->numOfRooms = numOfRooms;
            MyTree->left->totalArea = totalArea;
            MyTree->left->houseRoom = houseRoom;
            MyTree->left->yearOfCon = yearOfCon;
            MyTree->left->cost = cost;
        }
    }
 
    if (d > MyTree->d) //Если нововведенный элемент d больше чем элемент d из семечка дерева, уходим вправо
    {
        if (MyTree->right != NULL) add_node(d, street, houseNum, numOfRooms, totalArea, houseRoom, yearOfCon, cost, MyTree->right); //При помощи рекурсии заталкиваем элемент на свободный участок
        else //Если элемент получил свой участок, то
        {
            MyTree->right = new Node; //Выделяем память правому подзвену. Именно подзвену, а не просто звену
            MyTree->right->left = MyTree->right->right = NULL; //У правого подзвена будут свои левое и правое подзвенья, инициализируем их пустотой
            MyTree->right->d = d;
            MyTree->right->street = street;
            MyTree->right->houseNum = houseNum;
            MyTree->right->numOfRooms = numOfRooms;
            MyTree->right->totalArea = totalArea;
            MyTree->right->houseRoom = houseRoom;
            MyTree->right->yearOfCon = yearOfCon;
            MyTree->right->cost = cost;
        }
    }
}
void del(Node *&Tree) {
    if (Tree != NULL) //Пока не встретится пустое звено
    {
        del(Tree->left); //Рекурсивная функция прохода по левому поддереву
        del(Tree->right); //Рекурсивная функци для прохода по правому поддереву
        delete Tree; //Убиваем конечный элемент дерева
        Tree = NULL;
    }
 
}