Деревья

Деревья

Задание 1

Перечислите узлы, которые являются предками узла Д.

Задание 2

Перечислите узлы, которые являются потомками узла А.

Задание 3

Перечислите узлы, которые являются сыновьями узла А.

Задание 4

В каких отношениях состоят узлы А и Г?

Задание 5

Выполните обход этого дерева в порядке «левое-корень-правое». В ответе запишите последовательность узлов без пробелов (например, АБВГД).

Задание 6

Как называется узел дерева, у которого нет потомков?

Задание 7

Сколько потомков имеет узел А?

Задание 8

Перечислите листья этого дерева.

Задание 9

Как называется узел дерева, который не имеет предков?

Задание 10

Запишите арифметическое выражение, соответствующее этому дереву, в постфиксной форме (без пробелов).

Задание 11

Отметьте все элементы, которые могут присутствовать в дереве.

Задание 12

Какова высота этого дерева?