ВУЗ:
Составители:
Рубрика:
13
ТЕМА 3. ДВОИЧНЫЕ ДЕРЕВЬЯ
Задание 1
1) Создать дерево поиска, используя рекурсивную процедуру добавления
элемента в дерево.
2) Создать дерево поиска, используя нерекурсивную процедуру
добавления элемента в дерево.
3) Создать идеально сбалансированное дерево с n вершинами, значения
которых читаются из файла ([3], [10]).
Задание 2
1) Описать рекурсивную процедуру обхода дерева сверху вниз
(префиксного
обхода).
2) Описать рекурсивную процедуру обхода дерева слева направо
(инфиксного обхода).
3) Описать рекурсивную процедуру обхода дерева снизу вверх
(постфиксного обхода).
4) Описать рекурсивную процедуру обхода дерева справа налево (см.
[10]) и вывода значения узла дерева на экран с выделением каждого
уровня с помощью соответствующего отступа (корень дерева
находится на
нулевом уровне).
5) Описать нерекурсивную процедуру обхода дерева сверху вниз.
6) Описать нерекурсивную процедуру обхода дерева слева направо.
7) Описать нерекурсивную процедуру обхода дерева снизу вверх.
Задание 3
Описать рекурсивную процедуру или функцию решения задачи (значения
узлов дерева – целые числа).
1) Подсчитать количество узлов дерева с заданным значением.
2) Подсчитать количество узлов
дерева с нулевыми значениями.
