Методы программирования. Громов Ю.Ю - 45 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

45
Упражнения
1. С помощью алгоритма T прохождения бинарного дерева в обрат-
ном порядке определить линейное расположение узлов бинарного дерева,
заданного в системе обозначений Дьюи (0 соответствует левому, а 1 –
правому поддереву): 1 A; 10 B; 11 C; 101 D; 111 E; 1010 F; 1011 G; 1111 H;
10100 J.
2. Прошить бинарное дерево из упр. 1 и пройти полученное проши-
тое дерево с помощью алгоритма S.
3. Используя графическую иллюстрацию, выполните с помощью
алгоритма I включение нового узла K в бинарное дерево, представленное
на рис. 19, если переменная P указывает на:
а) узел D;
б) узел C.
4. Выполните с помощью алгоритма I ’ (используя графическую ил-
люстрацию) включение нового узла K в бинарное дерево, представленное
на рис. 19, если переменная P указывает на:
а) узел E;
б) узел C.
5. Используя графическую иллюстрацию, выполните с помощью
алгоритма C копирование бинарного дерева, представленного на рис. 19,
если узел NODE(U) является головой списка пустого бинарного дерева.
7. ПРЕДСТАВЛЕНИЕ ЛЕСОВ БИНАРНЫМИ ДЕРЕВЬЯМИ
Лесом называется упорядоченное множество, состоящее из некото-
рого, быть может и равного нулю, числа деревьев. Всякий лес может
быть естественным образом представлен в виде бинарного дерева. Рас-
смотрим, например, лес из двух деревьев, изображённый на рис. 20.
Рис. 20. Лес из двух деревьев
Соответствующее этому лесу бинарное дерево можно получить, ес-
ли соединить вместе корни деревьев, а также сыновей в каждой семье и
убрать затем негоризонтальные связи, оставив только связи, идущие от
отцов к их первым сыновьям (рис. 21).
J
E
F
G
D
H
K
B
C
A

Страницы