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