ВУЗ:
Составители:
38
Рис. 15. Представление бинарного дерева в памяти ЭВМ
Упражнения
1. Нарисуйте всевозможные различные деревья с тремя узлами A,
B, C и корнем в узле A. Сколько существует всего различных деревьев с
тремя узлами A, B и C?
2. Нарисуйте всевозможные различные ориентированные деревья с
тремя узлами A, B, C и корнем в узле A. Сколько существует всего раз-
личных ориентированных деревьев с тремя узлами A, B и C?
3. Узел A имеет трёх братьев, а узел B – его отец. Нарисуйте соот-
ветствующий фрагмент дерева и установите, чему равна степень узла B.
4. Предположим, что узел X некоторого дерева в десятичной систе-
ме Дьюи имеет обозначение a
1
.a
2
. … a
k
. Каковы обозначения узлов этого
дерева на пути от узла X к корню?
5. Разработайте систему условных обозначений для узлов бинарных
деревьев, которая соответствовала бы системе обозначений Дьюи, и при-
ведите пример бинарного дерева с обозначениями узлов в разработанной
системе.
6. Нарисуйте бинарное дерево, соответствующее арифметическому
выражению:
а) 2 (a – b/c);
б) a + b + 5c.
A
B
D
C
E
F
G
H
J
T
Страницы
- « первая
- ‹ предыдущая
- …
- 36
- 37
- 38
- 39
- 40
- …
- следующая ›
- последняя »
