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

MediumAlgo
10:00
Лучше работает на десктопе
TreesBFS

Дано бинарное дерево в формате массива (level-order, с None для отсутствующих узлов). Верните обход по уровням (BFS) как список списков.

Сигнатура

def level_order(tokens: list) -> list[list[int]]:

Примеры

level_order([3, 9, 20, None, None, 15, 7]) → [[3], [9, 20], [15, 7]]
level_order([1]) → [[1]]
level_order([None]) → []

Constraints

- 0 ≤ количество узлов ≤ 2000
- -1000 ≤ val ≤ 1000

Примеры

Пример 1

Вход:
tokens = [3,9,20,null,null,15,7]
Выход:[[3],[9,20],[15,7]]

Пример 2

Вход:
tokens = [1]
Выход:[[1]]

Пример 3

Вход:
tokens = [null]
Выход:[]
Консоль
Нажмите Run или Ctrl+Enter для запуска