Бинарное дерево — это структура данных, в которой каждый узел имеет до двух дочерних. Дочерние узлы называются левым и правым. Бинарное дерево может использоваться для хранения упорядоченного набора данных, таких как числа или строки. Для реализации бинарного дерева в Python сначала определяем класс узла, который будет содержать значение элемента и ссылки на левого и правого потомков: class Node: def __init__(self, value): self.value = value self.left_child = None self...

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