Почему это работает
- Очередь хранит узлы по уровням: потомки встают в конец, за всеми ещё не взятыми узлами уровня.
- Поэтому пока i < size, в начале очереди — следующий узел того же уровня, от какого бы родителя он ни был.
- Последний узел уровня (i = size) видит впереди уже следующий уровень, поэтому его next остаётся none.
Сложность
Время O(n): каждый узел один раз попадает в очередь и один раз выходит. Память O(w): в очереди не больше двух уровней, w — самый широкий уровень.
дальшеТеперь реши её сам, без подсказок.
Решить на LeetCode ↗