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

Дана иерархическая структура. Сколько вершин в данном дереве? Какова высота дерева? Сколько листьев в этом дереве?

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

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

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

Ответ

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