Задание 114 ГДЗ Семенов Рудченко 5 класс (Информатика)
Семёнов, Рудченко
5 класс
Автор
Семёнов, Рудченко
Задание 114 ГДЗ Семенов Рудченко 5 класс (Информатика)
Задача
а) Сколько элементов первого уровня в твоём дереве?
2 элемента первого уровня;
б) Какой высоты твоё дерево?
высота дерева 3;
в) Сколько листьев в твоём дереве?
дерево имеет 5 листьев;
г) Сколько всего элементов в твоём дереве?
в дереве 11 элементов.
Подробный ответ
По рисунку видно, что у корня дерева на первом уровне находятся 2 элемента. Самый длинный путь от корня до листа содержит 3 уровня, значит высота дерева равна 3.
Листья — это элементы, у которых нет потомков. В данном дереве таких элементов 5.
Считаем все элементы дерева: 1 корень, 2 элемента первого уровня, 3 элемента второго уровня и 5 листьев. Получаем:
$$1+2+3+5=11$$
Ответ
а) 2 элемента первого уровня;
б) высота дерева 3;
в) 5 листьев;
г) 11 элементов.
Другие учебники
Другие предметы