Уровневый обход N-арного дерева 🌳

Средняя
54%
Python 3.12JavaScriptGo 1.17.13Java 21C#C++

Дано N-арное дерево, верните список списков значений его узлов в порядке обхода по уровням.

Сериализация входного N-арного дерева представлена именно в формате обхода по уровням, при этом группы дочерних узлов разделяются значением null (см. примеры).

Пример 1:

Ввод: root = [1,null,3,2,4,null,5,6]
Вывод: [[1],[3,2,4],[5,6]]

Пример 2:

Ввод: root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
Вывод: [[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

Ограничения:

  • Высота дерева не превышает 1000.
  • Общее число узлов находится в диапазоне [0, 104].