Даны массивы
preorder и inorder — обходы дерева. Восстановите бинарное дерево и верните его корень.Пример 1
Вход: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]
Выход: [3,9,20,null,null,15,7]
Объяснение: Корень — первый элемент preorder.
Выход: [3,9,20,null,null,15,7]
Объяснение: Корень — первый элемент preorder.
Пример 2
Вход: preorder = [-1], inorder = [-1]
Выход: [-1]
Объяснение: Дерево из одного узла.
Выход: [-1]
Объяснение: Дерево из одного узла.