1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 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 элементов.



Общая оценка
4.4 / 5
Другие учебники
Другие предметы