Recorrido level order en un árbol n-ario

Dado un arbol n-ario retorna el recorrido level order de los valores de sus nodos.

Entrada

La entrada se representa por el recorrido level order con cada grupo de hijos separado por un valor de null (ver ejemplos)

Salida

El recorrido del arbol level order en el formato de salida que se encuentran en los ejemplos |

Restricciones

Altura del arbol <= 1000


El numero total de nodos esta en el rango [0, 10^4]

Ejemplos


Entrada Ejemplo 1

.. image:: 293dc1f7-b237-4c67-a4bf-d44c6e6922e7/example_1.png
[1,null,3,2,4,null,5,6]

Salida Ejemplo 1

[[1],[3,2,4],[5,6]]

Entrada Ejemplo 2

[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]

Salida Ejemplo 1

[[1],[2,3,4,5],[6,7,8,9,10],[11,12,13],[14]]

Exercise submitting


Select your language