«списки и сети (деревья и графы) динамические линейные и нелинейные структуры»

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

---

18. Вершины дерева вещественные числа. Описать процедуру, которая удаляет все вершины с 
отрицательными значениями. 
19. Вершины дерева вещественные числа. Описать процедуру, которая удаляет все вершины с 
четными значениями. 
20. Вершины дерева вещественные числа. Описать процедуру, которая удаляет все вершины с 
нечетными значениями. 
21. Вершины дерева вещественные числа. Описать процедуру, которая удаляет все вершины с 
положительными значениями. 
22. Вершины дерева целочисленные числа. Описать процедуру, построения нового дерева, 
вершины которого принадлежит заданному интервалу [a..b] 
23. Вершины дерева целочисленные числа. Описать процедуру, построения нового дерева, 
вершины которого не принадлежат заданному интервалу [a..b] 
24. Вершины дерева вещественные числа. Описать процедуру, которая присваивает параметру 
Е запись из самого левого листа непустого дерева Т. 
25. Вершины дерева вещественные числа. Описать процедуру, которая присваивает параметру 
Е запись из самого правого листа непустого дерева Т. 
26. Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее 
арифметическое всех вершин дерева и добавляет в дерево вершину с вычисленным значением. 
27. Вершины дерева вещественные числа. Описать процедуру, которая вычисляет среднее 
геометрическое всех вершин дерева и добавляет в дерево вершину с вычисленным значением. 
28. Вершины дерева вещественные числа. Описать процедуру, которая определяет 
максимальную глубину непустого дерева Т, т.е. высоту дерева. 
29. Вершины дерева вещественные числа. Описать процедуру, которая определяет длину 
непустого дерева Т, т.е. количество элементов. 
30. Вершины дерева вещественные числа. Описать процедуру, которая визуализирует 
непустое дерево Т и выводит последовательности трех типов обхода.