ВУЗ:
Составители:
Рубрика:
15
32) Определить глубину непустого дерева.
33) Определить количество узлов дерева на заданном уровне.
34) Определить сумму значений в узлах на заданном уровне.
35) Проверить, имеется ли в дереве узел с заданным значением.
36) Проверить, если ли в дереве хотя бы два узла с одинаковыми
значениями.
37) Удалить листья дерева со значениями
, равными заданному числу.
38) Удалить листья дерева со значениями, большими заданного числа.
39) Удалить листья дерева со значениями, меньшими заданного числа.
Задание 4
Описать нерекурсивную процедуру или функцию решения задачи
(значения узлов дерева – целые числа).
1) Получить значение самого левого листа дерева.
2) Получить значение самого правого листа дерева.
3) Найти
минимальное значение в узлах дерева поиска.
4) Найти максимальное значение в узлах дерева поиска.
5) Подсчитать число узлов дерева поиска с заданным значением.
6) Проверить, имеется ли в дереве поиска узел с заданным значением.
7) Включить узел с заданным значением в дерево поиска, если узел с
таким значением в нем
отсутствует.
8) Определить адрес узла дерева с заданным значением.
9) Выдать, используя очередь, значения из всех узлов дерева по уровням:
сначала – из корня дерева, затем (слева направо) – из вершин,
дочерних по отношению к корню, затем (также слева направо) – из
вершин, дочерних по отношению к этим вершинам, и т.д. ([7]).
10) Выдать
значения узлов заданного уровня дерева (см. 9)).
11) Решить одну из задач 1) – 29) задания 3, используя стек или
очередь.
