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

В этом дереве ровно два элемента первого уровня — буквы А и Б.
В этом дереве после каждой буквы А, которая не является листом дерева, следуют ровно две буквы Б.
В этом дереве после каждой буквы Б, которая не является листом дерева, следуют ровно три буквы А.
В этом дереве ровно 12 элементов.

Построим дерево так, чтобы выполнялись все условия:

• на первом уровне находятся две буквы — А и Б;
• каждая буква А, если она не лист, имеет ровно двух потомков Б;
• каждая буква Б, если она не лист, имеет ровно трёх потомков А;
• всего в дереве должно быть 12 элементов.

Подойдёт, например, такое дерево:

В
├─ А
│ ├─ Б
│ │ ├─ А
│ │ ├─ А
│ │ └─ А
│ └─ Б
└─ Б
├─ А
├─ А
│ ├─ Б
│ └─ Б
└─ А

Проверим количество элементов:

• 1 элемент — корень В;
• 2 элемента первого уровня — А и Б;
• у буквы А слева 2 потомка Б, у одного из них 3 потомка А;
• у буквы Б справа 3 потомка А, у одного из них 2 потомка Б.

Всего получается $$1+2+2+3+3+1=12$$ элементов.

Ответ

Можно построить дерево с корнем В, двумя потомками А и Б на первом уровне и 12 элементами всего, например как в записи выше.