In-order обход дерева
Деревья
Легкая
Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Верните список значений дерева в порядке симметричного (in-order) обхода: левое поддерево, корень, правое поддерево.
Сигнатура функции
inorder_traversal(arr: list) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 3, 4, 5, 6, 7]] | [4, 2, 5, 1, 6, 3, 7] |
| [[]] | [] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →