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