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

Ответь на вопросы.
а) Сколько всего в дереве Т последовательностей?
В дереве Т 9 последовательностей.
б) Сколько в дереве Т листьев?
В дереве Т 9 листьев.
в) Сколько в дереве Т последовательностей длины 2?
В дереве Т 2 последовательности длиной 2.
г) Сколько в дереве Т элементов второго уровня?
В дереве Т 4 элемента 2-го уровня.
д) Какой высоты дерево Т?
Высота дерева Т равна 5.
е) Сколько детей у красной квадратной бусины третьего уровня дерева Т?
У красной квадратной бусины 3 ребенка.

По дереву T считаем нужные элементы.

а) Все последовательности в дереве — это листья. На рисунке их 9.

б) Листьев в дереве тоже 9.

в) Последовательностей длины 2 в дереве 2.

г) Элементов второго уровня в дереве 4.

д) Высота дерева 5.

е) У красной квадратной бусины третьего уровня 3 ребёнка.

Ответ

а) 9
б) 9
в) 2
г) 4
д) 5
е) 3