Одно из самых лёгких заданий ЕГЭ на построение двоичного дерева, которое обеспечивает соблюдение условия Фано.
Строим двоичное дерево для известных букв Л, М, Н
Осталось закодировать две буквы П и Р, продолжаем строить на свободной ветке 11
Т.к. для П необходимо указать код с наименьшим числовым значением, помещаем ее в ветку 110
Решим еще одну задачу
Строим двоичное дерево для известных букв
Видим, что осталось одно свободное место
Туда и помещаем букву Е
Готово! Как видите, задание, действительно, очень простое.
Текст задач взят с сайта https://kompege.ru/
