Программа на C++. Написать процедуру, которая печатает (по одному разу) все вершины дерева.

Предыдущий
вопрос Следующий
вопрос

Вот пример кода на C++, который выводит все вершины дерева:

#include <iostream>
using namespace std;
// Структура для представления узла дерева
struct Node {
int data;
Node* left;
Node* right;
Node(int value) {
data = value;
left = right = NULL;
}
};
// Рекурсивная процедура для вывода всех вершин дерева
void printNodes(Node* root) {
if (root == NULL) {
return;
}
cout << root->data << " ";
printNodes(root->left);
printNodes(root->right);
}
int main() {
// Создаем дерево
Node* root = new Node(1);
root->left = new Node(2);
root->right = new Node(3);
root->left->left = new Node(4);
root->left->right = new Node(5);
// Выводим все вершины дерева
cout << "Все вершины дерева: ";
printNodes(root);
return 0;
}

Этот код создает простое двоичное дерево и затем выводит все вершины этого дерева, используя рекурсивную процедуру printNodes().