Организовать динамическую структуру методом бинарного дерева

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <conio.h>

using namespace std;
int n = 0;
struct AEROFLOT {
char* destination; //пункт призн
char* tip; //тип літ
int nom; //номер рейса
void addfly()
{
cout << "Номер рейса: ";
cin >> nom;
cout << "Пункт назначения: ";
char s[50];
cin >> s;
destination = new char[strlen(s) + 1];
strcpy(destination, s);
cout << "Тип самолёта: ";
char t[50];
cin >> t;
tip = new char[strlen(t) + 1];
strcpy(tip, t);
cout << '\n';
}
void showfly()
{
cout << "Номер рейса: " << nom << " Пункт назначения: " << destination << " Тип самолёта: " << tip << endl;
}

};
AEROFLOT air[100];
void poisk(AEROFLOT* air);
int menu();


int main()
{
setlocale(LC_ALL, "Russian");
menu();
return 0;
}
int menu()
{
int vidp;
do
{
cout << "Що робити?" << endl;
cout << "1-Вийти \n2-Додати \n3-Показати все \n4-Пошук\n";
cin >> vidp;
switch (vidp)
{
case 1:exit(0); break;
case 2:air[n].addfly(); n++; break;
case 3: for (int i = 0; i < n; i++) air[i].showfly(); break;
case 4oisk(air); break;

}
} while (vidp != 1);
}
void poisk(AEROFLOT* air)
{
char str[50]; //запр пункт
int k = 0;
cout << "\n\nПоиск рейсов: " << endl;
cout << "Введите пожалуйста название самолёта: ";
cin >> str;
cout << '\n' << "Информация о рейсах:" << '\n' << '\n';
for (int i = 0; i < n; i++)
{
if (!(strcmp(str, air[i].tip)))
{
cout << "Номер рейса: " << air[i].nom << '\n';
cout << "Пункт назначения: "; puts(air[i].destination);
cout << "Тип самолёта: "; puts(air[i].tip);
k = 1;
break;
}


}
if (k == 0) cout << "рейсов нет!" << '\n' << '\n';;
}

0