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

Задача 4. Бинарные деревья

1

Написать процедуру, которая получает указатель узла и возвращает значение TRUE, если этот узел является корнем действительного бинарного дерева, и FALSE в противном случае.

2

Написать процедуру, которая получает указатель узла бинарного дерева.

3

Написать процедуру, которая получает указатель узла бинарного дерева и создает новое бинарное дерево, являющееся зеркальным отображением первого (т. е. все левые поддеревья становятся правыми и наоборот).

4

Составить процедуру, которая определяет, является ли заданное бинарное дерево строго бинарным.

5

Составить процедуру, которая определяет ,является ли заданное бинарное дерево полным.

6

Два бинарных дерева подобны, если они оба пусты, либо они оба не пусты и их левые поддеревья подобны. Составить процедуру, определяющую подобны ли два бинарных дерева.

7

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

8

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

9

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

10

Составить процедуру, строящую идеально сбалансированное дерево.

11

Написать процедуру обхода упорядоченного двоичного дерева и удаления элементов по указанному признаку. Например, каталог файлов и дата последнего обращения к файлам.

12

Составить процедуру создания бинарного дерева Фибоначчи порядка.

13

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

14

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

15

Написать процедуру для исключения элементов из симметричного бинарного дерева.

16

Для двух дальних родственников найти ближайшего общего предка.

17

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

18

Составить процедуру, которая по заданной матрице сопряженности графо-двоичного дерева формирует список-дерево.

19

По заданной матрице достижимости построить бинарное дерево и определить его уровень.

20

Написать процедуру, которая удаляет все концевые вершины из списка-дерева.

21

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

22

Написать процедуру просмотра бинарного дерева следующим образом: левое поддерево, корень, правое поддерево.

23

Написать процедуру, которая проверяет вложенность процедур в какой-то программе. Использовать деревья.

24

Написать процедуру находящую кратчайший путь от корня до вершины с элементом E в непустом дереве T. Если T не входить в T, то выдать признак FALSE.

25

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

26

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

27

Формула вида

<формула>::= <терминал>| (<формула><знак><формула>)

<знак>::= +| - | *

<терминал>::=0| 1| 2| 3| 4| 5| 6| 7| 8| 9|

представить в виде двоичного дерева и вычислить значение, написать процедуру.