Двоичные деревья Двоичные деревья

Вариант 1 Вариант 2
1. Дерево- это структура данных (1б) 1. Двоичное дерево- это (1б)
2. Узлом называют (1б) 2. Корнем называют (1б)
3. Нетерминальным узлом называют (1б) 3. Терминальным узлом называют (1б)
4. Перечислите области применения двоичных деревьев. 4. Перечислите способы обхода деревьев. (3б)
(3б) 5. Напишите фрагмент программы, в которой
5. Напишите фрагмент программы, в которой создается происходит описание деревьев. (5б)
узел для числа (без потомков) (5б) 6. Опишите этапы обхода дерева способом ЛКП (3б)
6. Опишите этапы обхода дерева способом КЛП (3б) 7. Напишите порядок посещения узлов данного дерева
7. Напишите порядок посещения узлов данного дерева по по методу КЛП:
методу ЛПК: (7б)
(7б) 59
59
59
59
30
30 98
98
30
30 98
98
16
16 45
45 76
76 125
125
16
16 45
45 76
76 125
125 8. Используя, способ обхода дерева ЛКП изобразите
8. Используя, способ обхода дерева ЛКП изобразите дерево вычисления следующего выражения: (9б)
дерево вычисления следующего выражения: (9б) (83+9)*45/(3+7)
(48*5)/6*(4+3)