Код Middle Деревья обновлено
Обход зигзагом
Условие
Обход по уровням, но каждый чётный уровень (считая с нуля) - слева направо, нечётный - справа налево.
Что проверяют тесты
зигзаг
пустое
Как подойти
Ошибка, которую делают: пытаются менять порядок добавления детей. Правильнее собирать уровень одинаково и переворачивать готовый массив значений - иначе легко сбить соответствие между уровнями.
Подсказки: 2
- Собирай уровень как обычно, а разворачивай только при выводе.
- Порядок обхода детей менять не нужно.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.