Code
Gym
Главная
Задачи
Компании
О проекте
Начать подготовку
Все задачи
Лёгкая
Алгоритмы
спросили 13× за последний год
Инвертировать бинарное дерево
Эту задачу спрашивали
V
VK
M
МТС
С
Сбер
Описание
Дан корень бинарного дерева. Поменяйте местами левое и правое поддерево на каждом уровне.
Теги
#деревья
#рекурсия
Примеры
Пример 1
Вход:
[4,2,7,1,3,6,9]
Выход:
[4,7,2,9,6,3,1]
Подсказки
Решение
Похожие задачи
Средняя
Проверить дерево на BST
Я
Яндекс
A
Авито
+1
спросили 26×
Решить
Сложная
Сериализовать и десериализовать бинарное дерево
Я
Яндекс
A
Авито
+1
спросили 15×
Решить
Лёгкая
Развернуть односвязный список
Я
Яндекс
С
Сбер
+2
спросили 47×
Решить
Лёгкая
Числа Фибоначчи
С
Сбер
В
ВТБ
+1
спросили 19×
Решить