#include // Включваме библиотеката, която ни дава cout за печат на екрана. using namespace std; // Така можем да пишем cout вместо std::cout. struct Node { // Описваме от какво се състои един възел. char name; // Пазим името на възела като един знак. Node* left; // Пазим адреса на лявото дете. Node* е указател към възел. Node* right; // Пазим адреса на дясното дете. }; // Край на описанието на типа. void visit(Node* node) { // Функцията обхожда частта от дървото, която започва на подадения адрес. if (node == nullptr) // Проверяваме дали адресът е празен. return; // Ако няма възел, приключваме това извикване. visit(node->left); // Първо извикваме същата функция за лявото дете. cout << node->name << ' '; // След връщането печатаме името на текущия възел. visit(node->right); // Накрая извикваме същата функция за дясното дете. } // Край на функцията. int main() { // Оттук започва изпълнението на програмата. Node left{'Q', nullptr, nullptr}; // Създаваме лявото дете Q без свои деца. Node right{'T', nullptr, nullptr}; // Създаваме дясното дете T без свои деца. Node root{'R', &left, &right}; // Създаваме корена R и записваме адресите на двете му деца. visit(&root); // Започваме обхождането от адреса на корена. cout << '\n'; // След последното име минаваме на нов ред. } // Край на програмата.