Деревья
Деревья
Задание 1
Перечислите узлы, которые являются предками узла Д.
Задание 2
Перечислите узлы, которые являются потомками узла А.
Задание 3
Перечислите узлы, которые являются сыновьями узла А.
Задание 4
В каких отношениях состоят узлы А и Г?
Задание 5
Выполните обход этого дерева в порядке «левое-корень-правое». В ответе запишите последовательность узлов без пробелов (например, АБВГД).
Задание 6
Как называется узел дерева, у которого нет потомков?
Задание 7
Сколько потомков имеет узел А?
Задание 8
Перечислите листья этого дерева.
Задание 9
Как называется узел дерева, который не имеет предков?
Задание 10
Запишите арифметическое выражение, соответствующее этому дереву, в постфиксной форме (без пробелов).
Задание 11
Отметьте все элементы, которые могут присутствовать в дереве.
Задание 12
Какова высота этого дерева?