VB-2012 / 2-cеместр / Дневники / Задания / З2-Деревья

Обработка бинарных деревьев

1. Написать процедуру, которая складывает максимальный и минимальный элементы непустого дерева Т, все элементы которого различны.

2. Написать процедуру, которая находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины с элементом Е, если Е не входит в Т, то выдать соответствующее сообщение.

3. Составить процедуру, определяющую количество листьев в бинарном дереве Фибоначчи порядка n.

4. Написать процедуру, определяющую является ли дерево Фибоначчи строго бинарным деревом.

5. Написать процедуру, определяющую глубину бинарного дерева Фибоначчи порядка n.

6. Определить количество концевых вершин списка-дерева. Оформить процедурой.

7. Написать процедуру, которая меняет максимальный и минимальный элементы непустого дерева Т, все элементы которого различны.

8. Написать процедуру, которая находит в непустом дереве Т длину (число ветвей0 пути от корня до ближайшей вершины с элементом Е, если Е не входит в Т, за ответ принять –1.

9. Составить процедуру, вставляющую нулевой элемент на места всех отрицательных элементов списка.

10. Составить подпрограмму, подсчитывающую количество концевых вершин заданного двоичного дерева.