Восстановление дерева по preorder и inorder
Деревья
Средняя
Даны обходы двоичного дерева с УНИКАЛЬНЫМИ значениями: preorder (корень, левое поддерево, правое поддерево) и inorder (левое поддерево, корень, правое поддерево). Восстановите дерево.
Верните его в том же формате массива по уровням, что и в других задачах про деревья в этом банке: индекс узла i, дети - на индексах 2i+1 и 2i+2, отсутствующий узел - число -1001. Массив должен заканчиваться на последнем реально существующем узле (без лишних -1001 в конце).
Сигнатура функции
build_tree_level_order(preorder: list[int], inorder: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[3, 9, 20, 15, 7], [9, 3, 15, 20, 7]] | [3, 9, 20, -1001, -1001, 15, 7] |
| [[-1], [-1]] | [-1] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →