4

Привет! Давай разберемся вместе.

На картинке указаны коды в двоичной системе для разных животных. Нам нужно убрать лишние элементы, чтобы оставить деревья, которые соответствуют данным в таблице.

Таблица содержит коды:

• Кот: 001
• Пёс: 010
• Слон: 011
• Волк: 100
• Змея: 101
• Пингвин: 111

Теперь давай взглянем на два дерева и проверим коды:

1. Первое дерево:

   • Вершины: 000, 011, 101

2. Второе дерево:

   • Вершины: 001, 100, 010

Сравниваем с таблицей:

• В первом дереве 000 — не соответствует таблице.
• Во втором дереве все коды соответствуют: 001, 100, 010.

Значит, первое дерево содержит лишний элемент. Убираем его. Второе дерево подходит, так как все коды из таблицы.

Если у тебя остались вопросы, не стесняйся спрашивать!