Код Middle Деревья обновлено
Зеркальное отражение дерева
Условие
Поменяй местами левое и правое поддеревья на всех уровнях. Узел: { value, left, right }. Верни корень.
Что проверяют тесты
переворачивает
пустое
Как подойти
Обход в глубину с обменом ссылок. Порядок не критичен, если сохранить оба результата до присваивания - иначе потеряешь поддерево.
Подсказки: 1
- Сначала переверни поддеревья, потом поменяй ссылки.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.