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