Условия задачи: В программе реализована структура BinaryTreeNode, а также функция walk_tree, которая обходит бинарное дерево по уровням, при этом записывая в логи номер посещаемого узла и номера его потомков. Напишите функцию restore_tree, которая принимает на вход путь до файла с логами в виде строки, а возвращает корень восстановленного бинарного дерева. Гарантируется, что все значения, хранящиеся в бинарном дереве, уникальны. root = BinaryTreeNode(1) root.left = node2 = BinaryTreeNode(2) root...

Текущее задание ЕГЭ по информатике основано на кодирование информации и двоичного кода. Оно достаточно легко решается, если знать о бинарном дереве и условии Фано. Также же необходимо внимательно читать условие задачи (какой ответ необходимо указать). Разберёмся со следующими терминами: бинарное дерево, неравномерный код, условие Фано и обратное условие Фано. Эти знания необходимы для успешного решения данной задачи. Обратное условие Фано очень редко попадается, но с ним лучше ознакомиться. Оно не сильно отличается от обычного условия Фано...