root двоичного дерева. Разложите значения вершин по уровням (вершины на одной глубине) и верните список уровней, начиная с самого нижнего и заканчивая уровнем корня.
Внутри уровня значения идут слева направо, как вершины расположены на рисунке дерева. Для пустого дерева верните пустой список.root=tree_node([4, 8, -2, None, 5, 1]) → [[5, 1], [8, -2], [4]]
Нижний уровень — 5 (правый ребёнок 8) и 1 (левый ребёнок -2), над ним — 8 и -2, на самом верху — корень 4.
root=tree_node([7, 3]) → [[3], [7]]
Сначала единственный лист 3, затем корень 7.
root=tree_node([]) → []
У пустого дерева нет уровней.
Node.val ≤ 1000root=tree_node([4, 8, -2, None, 5, 1])
[[5, 1], [8, -2], [4]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 67 тестов на сервере, включая скрытые.