Описание задачи
Задача заключается в построении бинарного дерева с заданными свойствами, используя два обхода: inorder и postorder.
Входные данные:
* inorder: Список (list) целых чисел, представляющих узлы бинарного дерева в inorder обходе.
* postorder: Список (list) целых чисел, представляющих узлы бинарного дерева в postorder обходе.
Выходные данные:
* Корень построенного бинарного дерева в виде объекта TreeNode. Объект TreeNode имеет атрибуты val (значение узла) и left, right (левое и правое поддеревья, соответственно). Возвращается корень созданного дерева.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def buildTree(inorder, postorder):