4 - Деревья

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