13 - Деревья

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

Ответ:

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

Ответ:

3. Отметьте все элементы, которые могут присутствовать в дереве.
	корень
	ствол
	листья
	дуги (ребра)
	почки

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

	А, В, Д
	Б, Г, Д
	В, Г, Д
	А, Б, Г
	это некорректный вопрос

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

	узел А - родитель для узла Г
	узел А - предок для узла Г
	узел Г - потомок для узла А
	узел Г - сын для узла А
	это некорректный вопрос

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

Ответ:

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

Ответ:

8. Сколько ребёр у этого дерева?

Ответ:

9. Какие узлы являются потомками узла А?

	Б, В
	Б, В, Г, Д
	В, Г, Д
	Г, Д

10. Какие узлы являются сыновьями узла А?

	Б, В
	Б, В, Г, Д
	В, Г, Д
	Б, Г, Д

11. Какие узлы являются предками узла Д?

	А, В
	А, Б, В
	А, Б, В, Г
	В
	А

12. Как называется часть дерева, которая тоже является деревом?

Ответ:

13. Используя дерево, показанное на рисунке, вычислите значение арифметического выражения при a=1, b=6 и c=3. В ответе введите результат - полученное число.

Ответ:

14. Как называется дерево, каждый узел которого имеет не более двух сыновей?

Ответ: