Дерево по этажам

Средняя · Дерево по этажам

Дан корень `root` двоичного дерева. Разложите значения вершин по уровням: первый список — значение корня, второй — значения его детей, третий — внуков, и так далее. Внутри каждого уровня значения идут слева направо, как вершины расположены на рисунке дерева. Верните список уровней сверху вниз. Если дерево пустое, верните пустой список.…