Задание 13 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)

Сколько у этого дерева вершин? Какова высота этого дерева? Приведите пример поддерева в этом дереве. Приведите примеры листьев. Вершинами какого уровня они являются?
Вершин 11; Высота 3; Поддерево CFG; Листья J K вершины 3-го уровня.

По рисунку считаем все вершины дерева: $$A, B, C, D, E, F, G, H, I, J, K$$. Всего получается $$11$$ вершин.

Самая длинная цепочка от корня до листа содержит $$3$$ уровня, значит высота дерева равна $$3$$.

В качестве примера поддерева можно указать часть дерева с вершинами $$C, F, G$$.

Листья дерева — это вершины $$E, F, G, H, J, K$$. Они находятся на $$3$$-м уровне.

Ответ

Вершин — $$11$$; высота дерева — $$3$$; пример поддерева — $$CFG$$; листья — $$E, F, G, H, J, K$$, они являются вершинами $$3$$-го уровня.