Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Anarchaos
0 / 0 / 0
Регистрация: 25.11.2018
Сообщений: 5
1

Бинарные деревья

17.03.2019, 20:13. Просмотров 64. Ответов 0
Метки нет (Все метки)

Реализовать программу которая позволит:
-Создание нового бинарного дерева, состоящего из одного узла с информационным полем.
-Создание нового левого или правого «сына» (узла) для текущего узла.
-Чтение информационного содержимого узла.
-Определение указателя на левое или правое поддерево.
-Удаление куста или листа дерева.
-Удаление левого или правого поддерева для узла.
-Обход дерева. Инфикс, суффикс, преффикс.
-Сравнение деревьев.
-Соединение деревьев.
Префиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
1. Корень дерева.
2. Узлы левого поддерева в префиксном порядке.
3. Узлы правого поддерева в префиксном порядке.
Инфиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
Если дерево не пусто, то инфиксный порядок это:
1. Узлы левого поддерева в инфиксном порядке.
2. Корень дерева.
3. Узлы правого поддерева в инфиксном порядке.
Суффиксный порядок обхода дерева определяется в виде списка узлов следующим образом:
Если дерево не пусто, то суффиксный порядок это:
1. Узлы левого поддерева в суффиксном порядке.
2. Узлы правого поддерева в суффиксном порядке.
3. Корень дерева.
4. Списки.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2019, 20:13
Ответы с готовыми решениями:

Бинарные деревья
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1->Right){...

Бинарные деревья
Компилятор выдаёт ошибки в 9, 10 и 12, 13 строках: invalid conversion from 'int' to 'sNode*' ...

Бинарные деревья
Здравствуйте господа. Очень нуждаюсь в вашей помощи по бинарным деревьям. Собственно, имеется...

Бинарные деревья
На с++ с объектно-ориентированным подходом(тоисть с помощю класов) нужно представить арифметическое...

Бинарные деревья
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2019, 20:13

Бинарные деревья С++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу...

Бинарные деревья
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как можно решить...

Бинарные деревья
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru