Ctrl K

Дерево в зеркале

Лёгкая
Дан корень root двоичного дерева. Отразите дерево, как в зеркале: у каждой вершины левое и правое поддеревья должны поменяться местами. Верните корень получившегося дерева. Если дерево пустое, верните None.
Пример 1
root=tree_node([10, 5, 20, 3, None, 15]) → [10, 20, 5, None, 15, None, 3]

У каждой вершины левое и правое поддерево меняются местами: 20 уходит налево, 5 — направо, а 3 и 15 переезжают на противоположные стороны своих родителей.

Пример 2
root=tree_node([1, None, 2]) → [1, 2]

Единственный правый ребёнок становится левым.

Пример 3
root=tree_node([]) → None

У пустого дерева нечего отражать.

Ограничения
  • 0 ≤ число вершин ≤ 100
  • -100 ≤ Node.val ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиДеревья-близнецы ЛёгкаяДерево-зеркало ЛёгкаяВысота дерева ЛёгкаяГлубина ближайшего листа ЛёгкаяПуть до листа с нужной суммой Лёгкая
загружаем Python…
Вход
root=tree_node([10, 5, 20, 3, None, 15])
Ожидается
[10, 20, 5, None, 15, None, 3]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.