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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

49
LLINK
INFO A D E F G J H B C K (34)
RTAG +
+
+
+
Порядок, реверсивный к концевому, называют ещё фамильным по-
рядком, поскольку все сыновья одной семьи стоят рядом, например EFG.
Третье последовательное представление леса в обратном порядке
несколько отличается от первых двух. Здесь узлы размещаются в обрат-
ном порядке и регистрируются не связи, а степень каждого узла:
Степень 0 0 1 2 0 1 0 1 0 3
INFO B K C A H E J F G D (35)
Этой информации достаточно для того, чтобы задать древовидную струк-
туру.
Упражнения
1. Представить в виде бинарного дерева лес:
2. Получить лес, соответствующий бинарному дереву:
D
E
F
C
B
A
G
H
K
O
P
R
N
S
L
M
C
H
E
A
K
F
D
B
N
M
G
L

Страницы