Лабораторная работа №6 «Исследование древовидных структур данных. Бинарные деревья

ЛАБОРАТОРНАЯ РАБОТА №6

«Исследование древовидных структур данных. Бинарные деревья (основные процедуры)»

Цель работы: исследовать и изучить процедуры, используемые при работе с бинарными (двоичными) деревьями. Овладеть навыками написания программ по исследованию бинарных деревьев.
Задание. Определить новую динамическую структуру данных (бинарное дерево на основе нелинейного связного списка). Описать стандартные операции-процедуры по работе со структурой данных (добавления нового элемента, обхода дерева, удаления элемента, визуализации дерева и индивидуального задания).
1. Вершины дерева вещественные числа. Описать процедуру, которая присваивает параметру Е запись из самого левого листа непустого дерева Т.
2. Вершины дерева вещественные числа. Описать процедуру, которая присваивает параметру Е запись из самого правого листа непустого дерева Т.
3. Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее арифметическое всех вершин дерева и добавляет в дерево вершину с вычисленным значением.
4. Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее геометрическое всех вершин дерева и добавляет в дерево вершину с вычисленным значением.
5. Вершины дерева вещественные числа. Описать процедуру, которая определяет максимальную глубину непустого дерева Т, т.е. высоту дерева.
6. Вершины дерева вещественные числа. Описать процедуру, которая определяет длину непустого дерева Т, т.е. количество элементов.
7. Вершины дерева вещественные числа. Описать процедуру, которая визуализирует непустое дерево Т и выводит последовательности трех типов обхода.
8. Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины большие заданного значения Х.
9. Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины меньшие заданного значения Х.
10. Вершины дерева вещественные числа. Описать процедуру, которая строит список, вершинами которого являются вершины с отрицательными значениями.
11. Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с четными значениями.
12. Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с нечетными значениями.
13. Вершины дерева вещественные числа. Описать процедуру, которая строит список, узлами которого являются вершины с положительными значениями.
14. Вершины дерева вещественные числа. Описать процедуру, которая выводит на экран все листья дерева, т.е. элементы у которых нет потомков.
15. Вершины дерева вещественные числа. Описать процедуру, которая выводит на экран все промежуточные вершины дерева, т.е. элементы не являющиеся корнем или листьями.
16. Вершины дерева вещественные числа. Описать процедуру, которая строит подобное дерево с символьными значениями в которых К - если вершина - корень, П - если вершина - промежуточная вершина, Л - если вершина – лист.
17. Вершины дерева вещественные числа. Описать процедуру, которая строит подобное дерево с символьными значениями в которых К - если вершина - корень, Л - если вершина – левое поддерево, П - если вершина – правое поддерево.
18. Вершины дерева вещественные числа. Описать логическую процедуру, которая определяет, входит ли вершина с записью Е в дерево Т, если не входит добавьте его, в противном случае ничего не делать.
19. Вершины дерева вещественные числа. Описать процедуру, которая определяет, входит ли вершина с записью Е в дерево Т, если входит удаляет его, в противном случае ничего не делать.
20. Вершины дерева вещественные числа. Описать процедуру, которая удаляет все вершины, которые больше заданного значения Х