Код Middle Деревья обновлено

Обход по уровням

Условие

Верни массив уровней: [[значения уровня 0], [уровня 1], …]. Узел - {value, children}.

Что проверяют тесты

  • два уровня

  • пустое

Как подойти

BFS с поуровневой обработкой: пока очередь непуста, снимаем весь текущий уровень и собираем следующий. Признак «по уровням / кратчайший путь в невзвешенном графе» → BFS.

Подсказки: 1
  1. Обрабатывай очередь целыми уровнями, а не по одному узлу.

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.

Термины по теме