Работа с динамическими структурами: бинарные деревья

#29816

Лабораторная работа

Не указан

Программирование

Не указана

Задания
1. Найти количество элементов дерева с заданным значением
2. Найти самую короткую ветку дерева и вывести все её значения
3. Найти самую длинную ветку и вывести все её значения
4. Определить уровень дерева, на котором находится самое большое количество элементов
5. Определить количество листьев дерева
6. Проверить является ли дерево строгим
7. Проверить является ли дерево полным
8. Записать все значения в листьях дерева в порядке возрастания
9. Вычислить среднюю длину веток дерева
10. В дереве нет повторяющихся элементов, найти заданный элемент и удалить его, в случае если он не является листом заменить любым
11. Сгенерировать упорядоченное дерево на основе отсортированного списка.
12. Найдите количество четных элементов бинарного дерева. Укажите эти элементы.
13. Вывести на консоль последовательность узлов дерева при симметричном обходе дерева.
14. Вывести на консоль последовательность узлов дерева при обратном обходе дерева.
Отчет по лабораторной работе должен соответствовать следующей структуре.
 Титульный лист.
 Словесная постановка задачи. В этом подразделе проводится полное описание задачи. Описывается суть задачи, анализ входящих в нее физических величин, область их допустимых значений, единицы их измерения, возможные ограничения, анализ условий при которых задача имеет решение (не имеет решения), анализ ожидаемых результатов.
 Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.
 Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи. Схема алгоритма выполняется по ЕСПД (ГОСТ 19.003-80 и ГОСТ 19.002-80).
 Листинг программы. Подраздел должен содержать текст программы на языке программирования С++, реализованный в среде MS Visual Studio 2010.
 Контрольный тест. Подраздел содержи