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