Дано бинарное дерево в формате массива (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]) → []
- 0 ≤ количество узлов ≤ 2000
- -1000 ≤ val ≤ 1000
tokens = [3,9,20,null,null,15,7][[3],[9,20],[15,7]]tokens = [1][[1]]tokens = [null][]