Задание 114 ГДЗ Семенов Рудченко 5 класс (Информатика)

1. Построй какое хочешь дерево, элементы которого — бусины. Ответь на вопросы: а) Сколько элементов первого уровня в твоём дереве? б) Какой высоты твоё дерево? в) Сколько листьев в твоём дереве? г) Сколько всего элементов в твоём дереве?

По рисунку видно, что у корня дерева на первом уровне находятся 2 элемента. Самый длинный путь от корня до листа содержит 3 уровня, значит высота дерева равна 3.

Листья — это элементы, у которых нет потомков. В данном дереве таких элементов 5.

Считаем все элементы дерева: 1 корень, 2 элемента первого уровня, 3 элемента второго уровня и 5 листьев. Получаем:

$$1+2+3+5=11$$

Ответ

а) 2 элемента первого уровня;
б) высота дерева 3;
в) 5 листьев;
г) 11 элементов.