Как реализовать поиск структуры в дереве

#include "stdafx.h"
#include <iostream>
#include <cstdio>
#include <stdio.h>
#include <cstring>
#include <cstdlib>
#include <string>
#include <locale.h>
#include <Windows.h>
#include <fstream>
#include <conio.h>
 
 
using namespace std;
 
static const int LENrayon1 = 50;
static const int LENroyon2 = 50;
 
struct kvartira {
    int num;
    int kk1;
    int pl1;
    int etag1;
    char rayon1[LENrayon1];
    int kk2;
    int pl2;
    int etag2;
    char rayon2[LENroyon2];
 
    kvartira(int kvartira_kk1, int kvartira_pl1, int kvartira_etag1, char kvartira_rayon1[LENrayon1], int kvartira_kk2, int kvartira_pl2, int kvartira_etag2, char kvartira_rayon2[LENroyon2])
    {
        setkvartira(kvartira_kk1, kvartira_pl1, kvartira_etag1, kvartira_rayon1, kvartira_kk2, kvartira_pl2, kvartira_etag2, kvartira_rayon2);
    }
    kvartira()
    {
    }
    void setkvartira(int kvartira_kk1, int kvartira_pl1, int kvartira_etag1, char kvartira_rayon1[LENrayon1], int kvartira_kk2, int kvartira_pl2, int kvartira_etag2, char kvartira_rayon2[LENroyon2])
    {
        kk1 = kvartira_kk1;
        pl1 = kvartira_pl1;
        etag1 = kvartira_etag1;
        strcpy_s(rayon1, kvartira_rayon1);
        kk2 = kvartira_kk2;
        pl2 = kvartira_pl2;
        etag2 = kvartira_etag2;
        strcpy_s(rayon2, kvartira_rayon2);
    }
 
    void getkvartira()
    {
        setlocale(LC_ALL, "Russian");
        cout << "Квартира 1. Количество комнат: " << kk1 << "|   Площадь:  " << pl1 << "|   Этаж: " << etag1 << "|   Район: " << rayon1 << "Квартира 2. Количество комнат : " << kk2 << " | Площадь : " << pl2 << " | Этаж : " << etag2 << " | Район : " << rayon2 << endl;
    }
 
    int getnum() {
        return num;
    }
 
    int getkk1()
    {
        return kk1;
    }
 
    int getkk2()
    {
        return kk2;
    }
 
    int getpl1()
    {
        return pl1;
    }
 
    int getetag1()
    {
        return etag1;
    }
 
    char* getrayon1()
    {
        return rayon1;
    }
 
    int getpl2()
    {
        return pl2;
    }
 
    int getetag2()
    {
        return etag2;
    }
 
    char* getrayon2()
    {
        return rayon2;
    }
};
 
 
struct Node {
    kvartira key;
    Node* left = NULL;
    Node* right = NULL;
    Node* parent = NULL;
};
 
class Tree {
private:    
    Node* root = NULL;
    void push_priv(Node* p, kvartira k);
    void print_tree_priv(Node* p);
    void Del(Node* n);
 
public:
    void push(kvartira key);
    void print_tree();
    kvartira search();
    
};
 
 
void Tree::push(kvartira newkey) {
    if (root == NULL) {
        Node* n = new Node();
        n->key.setkvartira(newkey.getkk1(), newkey.getpl1(), newkey.getetag1(), newkey.getrayon1(), newkey.getkk2(), newkey.getpl2(), newkey.getetag2(), newkey.getrayon2());
            root = n;
    }
    else {
        push_priv(root, newkey);
    }
}
 
void Tree::push_priv(Node* p, kvartira newkey) {
    if (newkey.getnum() > p->key.getnum()) {
        if (p->right == NULL) {
            p->right = new Node();
            p->right->key.setkvartira(newkey.getkk1(), newkey.getpl1(), newkey.getetag1(), newkey.getrayon1(), newkey.getkk2(), newkey.getpl2(), newkey.getetag2(), newkey.getrayon2());
            p->right->parent = p;
        }
        else {
            push_priv(p->right, newkey);
        }
    }
    else {
        if (p->left == NULL) {
            p->left = new Node();
            p->left->key.setkvartira(newkey.getkk1(), newkey.getpl1(), newkey.getetag1(), newkey.getrayon1(), newkey.getkk2(), newkey.getpl2(), newkey.getetag2(), newkey.getrayon2());
            p->left->parent = p;
        }
        else {
            push_priv(p->left, newkey);
        }
    }
}
 
void Tree::print_tree() {
    if (root == NULL) {
        cout << "Пустая база" << endl;
    }
    else {
        print_tree_priv(root);
    }
}
 
void Tree::print_tree_priv(Node* p) {
    if (p->left != NULL) {
        print_tree_priv(p->left);
    }
 
    p->key.getkvartira();
 
    if (p->right != NULL) {
        print_tree_priv(p->right);
    }
}
 
void Tree::Del(Node *n)
{
    if (!n)
        return;
    Del(n->left);
    Del(n->right);
    delete n;
    n = NULL;
}
 
kvartira Tree::search() {
    kvartira s;
    int kk1, kk2, pl1, pl2, etag1, etag2;
    char rayon1[LENrayon1];
    char rayon2[LENroyon2];
    cout << "Желаемая квартира: " << endl;
    cout << "Количество комнат: ";
    cin >> kk1;
    cout << "Площадь квартиры: ";
    cin >> pl1;
    cout << "Этаж: ";
    cin >> etag1;
    cout << "Район: ";
    cin >> rayon1;
    cout << "Ваша квартира: " << endl;
    cout << "Количество комнат: ";
    cin >> kk2;
    cout << "Площадь: ";
    cin >> pl2;
    cout << "Этаж: ";
    cin >> etag2;
    cout << "Район: ";
    cin >> rayon2;
 
    s.setkvartira(kk1, pl1, etag1, rayon1, kk2, pl2, etag2, rayon2);
 
    if (root == NULL) {
        cout << "База данных пустая" << endl;
        Node* n = new Node();
        n->key.setkvartira(s.getkk2(), s.getpl2(), s.getetag2(), s.getrayon2(), s.getkk1(), s.getpl1(), s.getetag1(), s.getrayon1());
            root = n;
    }
    
}
 
 
 
 
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    ifstream fin("data.bin", ios::in);
    ofstream fout("data.bin", ios::in);
 
    Tree mytree;
    
    int x;
    for (; ;) {
 
 
        cout << "Основное меню" << "\n" << "1.Новая заявка" << "\n"
            << "2.Поиск подходящей заявки" << "\n"
            << "3.Вывод всей картотеки" << "\n"
            << "4.Закрыть программу" << endl << endl;
        cout << "Выберите пункт меню: ";
        cin >> x;
        cout << endl;
 
        switch (x) {
        case 1:
        {
            kvartira k;
            int kk1, kk2, pl1, pl2, etag1, etag2;
            char rayon1[LENrayon1];
            char rayon2[LENroyon2];
            ofstream fout("data.bin", ios::binary | ios::app);
            cout << "Ваша квартира: " << endl;
            cout << "Количество комнат: ";
            cin >> kk1;
            cout << "Площадь квартиры: ";
            cin >> pl1;
            cout << "Этаж: ";
            cin >> etag1;
            cout << "Район: ";
            cin >> rayon1;
            cout << "Желаемая квартира: " << endl;
            cout << "Количество комнат: ";
            cin >> kk2;
            cout << "Площадь: ";
            cin >> pl2;
            cout << "Этаж: ";
            cin >> etag2;
            cout << "Район: ";
            cin >> rayon2;
 
            k.setkvartira(kk1, pl1, etag1, rayon1, kk2, pl2, etag2, rayon2);
            fout.write((char*)&k, sizeof(k));
 
            mytree.push(k);
 
 
            fout.close();
            cout << "Нажмите Enter для продолжения";
            _getch();
            break;
        }
 
        case 2:
        {
            kvartira s;
            int kk1, kk2, pl1, pl2, etag1, etag2;
            char rayon1[LENrayon1];
            char rayon2[LENroyon2];
            cout << "Желаемая квартира: " << endl;
            cout << "Количество комнат: ";
            cin >> kk1;
            cout << "Площадь квартиры: ";
            cin >> pl1;
            cout << "Этаж: ";
            cin >> etag1;
            cout << "Район: ";
            cin >> rayon1;
            cout << "Ваша квартира: " << endl;
            cout << "Количество комнат: ";
            cin >> kk2;
            cout << "Площадь: ";
            cin >> pl2;
            cout << "Этаж: ";
            cin >> etag2;
            cout << "Район: ";
            cin >> rayon2;
 
            s.setkvartira(kk1, pl1, etag1, rayon1, kk2, pl2, etag2, rayon2);
 
 
        }
 
        case 3:
        {
 
            mytree.print_tree();
            cout << endl;
            cout << "Нажмите Enter для продолжения";
            _getch();
            break;
        }
        case 4:
        {
            return 0;
        }
        default:
 
        {
            cout << "Неверный пункт меню" << endl;
            cout << endl;
            cout << "Нажмите Enter для продолжения";
            _getch();
        }
 
        }
    }
}