К задачам

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

СредняяАлгоритмы
Лучше работает на десктопе
ДеревьяBFS

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

Сигнатура

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

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]
Выход:[]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Обход бинарного дерева по уровням — Алгоритмы задача — ML Mentor