Задание 3 Параграф 15 ГДЗ Семакин 9 класс (Информатика)

Сколько вершин в данном дереве? Какова высота дерева? Сколько листьев в этом дереве?
Вершин – 7.
Высота – 4.
Листьев – 3.

В дереве считаем все вершины: их 7.

Высота дерева — это число уровней от корня до самого глубокого листа. Здесь получается 4 уровня.

Листья — это вершины без потомков. В данном дереве их 3.

Ответ

Вершин — 7, высота — 4, листьев — 3.