Описание задачи
Преобразовать заданное бинарное дерево в связный список, где узлы дерева последовательно соединены друг с другом в порядке обхода в глубину (preorder).
Входные данные:
root: Корень бинарного дерева, представленный типом TreeNode.
Выходные данные:
None. Функция изменяет структуру входного бинарного дерева на связный список "на месте". Результат преобразования представляет собой связный список, где каждый узел бинарного дерева становится узлом связного списка.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def flatten(root):