Завдання
Написати програму, що виконує наступні дії:
1) Генерує за до генератора випадкових чисел 10 символів
латинського алфавіту.
2) З отриманих символів будує впорядковане бінарне дерево,
відсортоване у заданому порядку відповідно до напряму проходження
дерева.
3) Відображає отримане дерево на екрані.
4) Здійснює пошук серед елементів дерева значення введеного з
клавіатури та виводить на екран повідомлення про номер знайденого
елемента згідно порядку проходження дерева. Якщо такого елемента
нема, то програма виводить повідомлення про його відсутність.
Порядок проходження дерева визначається відповідно до варіанта
згідно таблиці 6. Порядок сортування елементів дерева за зростанням
для парних варіантів та за зменшенням для непарних.

Таблиця 6.

Порядок проходжен-
ня дерева

Варіант

Висхідний 1 4 7 10 13 16 19 22 25 28
Низхідний 2 5 8 11 14 17 20 23 26 29
Прямий 3 6 9 12 15 18 21 24 27 30

МЕНІ ПОТРІБНИЙ (ВАРІАНТ 8 (НИЗХІДНИЙ))
ДО ТЬ БУДЬЛАСКА

#include <iostream> // iostream

int main() { // int main

int N; // N

int M; // M

int sum = 0; // сумма чисел хэмминга от n до m

std::cout << "N: "; // запрашиваем N

std::cin >> N;

std::cout << "M: "; // запрашиваем M

std::cin >> M;  

int *hemming = new int[M - N + 1]; // массив с числами хемминга

int counter = 0; // размер массива

for (int i = N; i <= M; ++i) { // записываем числа в массим хемминга

 if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0) { // если остаток от деления

  std::cout << i << " "; // на 2 или 3 или 5 равен нулю

  hemming[counter] = i; // и выводим.  

  sum += hemming[counter]; // прибавляем к сумме числа

  ++counter; // увеличиваем счётчик

 }

}

std::cout << std::endl << sum; // выводим сумму

}

for (i = 0; i < kol; i++) {

cout « as[i].punkt_naznachenia « " ";

cout « as[i].nomer_reisa « " ";

cout « as[i].tip_samoleta « endl;

}

char poisk_samoletov[40];

cout « "Punkt naznachenia reisa " « endl;

cin » poisk_samoletov;

bool f = false;

for (i = 0; i < kol; i++)

if (strcmp(as[i].punkt_naznachenia, poisk_samoletov) == 0)

{

cout « "Nomer reisa ";

cout « as[i].nomer_reisa « endl;

cout « "Tip samoleta ";

cout « as[i].tip_samoleta « endl;

f = true;

}

if (!f) {

cout « "Net takogo punkta naznachenia reisa " « endl;

}

system("pause");

}

Объяснение: