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