root непустого двоичного дерева. Дерево разбирают раундами: в каждом раунде одновременно удаляют все текущие листья (узлы без детей). После удаления их родители могут сами стать листьями и уйдут в следующем раунде. Так продолжают, пока дерево не опустеет.
Верните список раундов: для каждого раунда — значения удалённых в нём узлов, слева направо в порядке их расположения в дереве.root=tree_node([7, 3, 8, None, 5, 6]) → [[5, 6], [3, 8], [7]]
Сначала листья 5 и 6. После их удаления листьями становятся 3 и 8, потом остаётся только корень 7.
root=tree_node([1, 2, None, 3]) → [[3], [2], [1]]
Дерево — цепочка, поэтому каждый раунд снимает ровно один узел снизу.
root=tree_node([-4]) → [[-4]]
root=tree_node([7, 3, 8, None, 5, 6])
[[5, 6], [3, 8], [7]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 95 тестов на сервере, включая скрытые.