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

Medium
TreeBFSQueueTinkoff

Дано бинарное дерево. Верните обход его узлов по уровням (слева направо, уровень за уровнем).

// Дерево:    3
//           / \
//          9  20
//            /  \
//           15   7

levelOrder(root) // => [[3],[9,20],[15,7]]

В коде уже определены TreeNode и buildTree(arr) для построения дерева из массива (формат LeetCode).

Ограничения

  • Количество узлов: [0, 2000]
  • -1000 <= Node.val <= 1000

Примеры

Пример 1
Вход:
[3,9,20,null,null,15,7]
Выход:
[[3],[9,20],[15,7]]
Пример 2
Вход:
[1]
Выход:
[[1]]
Пример 3
Вход:
[]
Выход:
[]
Ваш код - JavaScript
Результаты
Нажмите «Запуск» для выполнения кода