Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 16.03.2012
Сообщений: 7

C++ Бинарное дерево рекурсия

24.05.2019, 12:13. Показов 1214. Ответов 1

Студворк — интернет-сервис помощи студентам
Привет всем! Нужна срочно помощь. Актуально до конца суток, благодарность гарантирована!
Задача : Сделать исключительно программу и в сжатые сроки (до сегодняшнего вечера!).
Полное описание задачи:Разработать программу для работы с деревом. В узлах дерева содержатся действительные числа. Дерево должно быть упорядоченным, то есть элементы левого поддерева некоторого узла должны быть меньше, чем элемент этого узла, а элементы правого поддерева должны быть больше, чем элемент текущего узла.
Реализовать операции сложения элементов к дереву, удаление элементов, определение вхождения элемента в дерево и вывода всех элементов дерева слева направо.
Дополнение к задаче: есть готовый вариант, сделанный без рекурсии, нужно сделать с помощью рекурсии, по словам преподавателя: "Раскрыть тему рекурсии"
Полное описание задачи:Разработать программу для работы с деревом. В узлах дерева содержатся действительные числа.
1) Похожее решение по ссылке вариант 1:
2) Похожее решение по ссылке вариант 2: http://ci-plus-plus-snachala.ru/?p=12494
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.05.2019, 12:13
Ответы с готовыми решениями:

Бинарное дерево
Доброй ночи, форумчане. Помогите пожалуйста с программой написания бинарного дерева. Опять же занимался переносом с консольного...

Бинарное дерево
Задание на картинке, помогите, пожалуйста, создать функцию поиска величины наибольшего элемента дерева

Бинарное дерево
Всем привет!Помогите исправить ошибки #include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include...

1
0 / 0 / 0
Регистрация: 16.03.2012
Сообщений: 7
24.05.2019, 12:15  [ТС]
Пример лабы + решение вариант 3 без рекурсии (ужасный код)
Вложения
Тип файла: docx 4.docx (22.9 Кб, 9 просмотров)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.05.2019, 12:15
Помогаю со студенческими работами здесь

Бинарное дерево
Доброго времени суток. Есть задание: Описать класс, что реализует бинарное дерево, обладающие возможностью добавление новых элементов,...

Не работает вставка узла в бинарное дерево
Кто может скажите почему при вставке 2ого элемента происходит отладка Вот последовательность чисел в файле(на 543 уже не работает): 34...

Бинарное дерево
Здравствуйте. Подскажите пожалуйста как правильно организовать работу программы. Нужно создать дерево бин. поиска (данные вводятся с...

Рекурсия: определить, помещена ли строка в бинарное дерево поиска
Помогите пожалуйста исправить ошибку. Задание:"Разработать рекурсивную функцию, которая определяет, помещена ли строка в бинарное дерево...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru