#include // Включваме библиотеката, която ни дава cout за печат на екрана. using namespace std; // Така можем да пишем cout вместо std::cout. struct Node { // Описваме от какво се състои един възел. int key; // Пазим числото, по което подреждаме и търсим възлите. Node* left; // Пазим адреса на лявото дете. Node* е указател към възел. Node* right; // Пазим адреса на дясното дете. }; // Край на описанието на типа. int main() { // Оттук започва изпълнението на програмата. Node low{3, nullptr, nullptr}; // Създаваме възел с по-малкия ключ. Той няма деца. Node high{14, nullptr, nullptr}; // Създаваме възел с по-големия ключ. Той няма деца. Node root{10, &low, &high}; // Задаваме корена и адресите на лявото и дясното му дете. int key = 14; // Задаваме числото, което търсим. Node* current = &root; // В current записваме адреса на корена, откъдето започваме търсенето. while (current != nullptr) { // Повтаряме проверката, докато current сочи към възел. cout << current->key << '\n'; // Печатаме ключа на възела, който проверяваме в момента. if (current->key == key) { // С == проверяваме дали текущият ключ е същият като търсения. cout << "Found\n"; // При съвпадение печатаме, че сме намерили ключа. return 0; // Приключваме програмата с код 0 за нормален край. } // Край на действията при изпълнено условие. if (key < current->key) // Проверяваме дали търсеният ключ е по-малък от текущия. current = current->left; // Ако е по-малък, местим указателя към лявото дете. else // Изпълняваме следващия ред, ако проверката в if е невярна. current = current->right; // Иначе местим указателя към дясното дете. } // Край на цикъла. cout << "Missing\n"; // Ако цикълът свърши без съвпадение, печатаме, че ключът липсва. } // Край на програмата.