/
Cheburek
/
Lab_work_five
Обзор
Документация
Войти
/
Cheburek
/
Lab_work_five
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
Tree.cpp
48 строк
1 KB
Троненко Александр
Добавлены все файлы
23 фев 2026, 16:50
23 фев 2026, 16:50
223429b
Код
Авторство
О чём код?
#include "Tree.h" #include <iostream> #include <queue> using namespace std; TreeNode* Tree::insert(TreeNode* node, Data data) { if (node == nullptr) return new TreeNode(data); if (data.id < node->data.id) node->left = insert(node->left, data); else if (data.id > node->data.id) node->right = insert(node->right, data); return node; } void Tree::printAscending(TreeNode* node) { if (node == nullptr) return; printAscending(node->left); cout << node->data.fullName << " (№" << node->data.id << ")" << endl; printAscending(node->right); } void Tree::printBreadthFirst(TreeNode* root) { if (root == nullptr) return; queue<TreeNode*> q; q.push(root); while (!q.empty()) { TreeNode* cur = q.front(); q.pop(); cout << cur->data.fullName << endl; if (cur->left) q.push(cur->left); if (cur->right) q.push(cur->right); } } TreeNode* Tree::search(TreeNode* node, int id) { return nullptr; } TreeNode* Tree::findMin(TreeNode* node) { return nullptr; } TreeNode* Tree::remove(TreeNode* node, int id) { return node; }