Средне

Обход двоичного дерева по уровням

bfstreequeue

Условие

Верните значения узлов по уровням слева направо. Дерево задано JSON: узел имеет value, left и right; отсутствующий ребёнок равен null. Пустое дерево возвращает [].

Пример 1

Вход: {"value":1,"left":{"value":2,"left":null,"right":null},"right":{"value":3,"left":null,"right":null}}
Выход: [[1],[2,3]]

Пример 2

Вход: null
Выход: []

Ограничения

0 ≤ число узлов ≤ 100 000
value — конечное число
Дерево не содержит циклов и общих ссылок

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.