Dado un árbol n-ario, devuelve el recorrido previo al pedido de los valores de sus nodos.
La serialización de entrada de Nary-Tree se representa en su recorrido de orden de nivel, cada grupo de niños está separado por el valor nulo (ver ejemplos).
Seguimiento:
La solución recursiva es trivial, ¿podría hacerlo de forma iterativa?
Ejemplo 1:
Entrada: raíz = [1, nulo, 3,2,4, nulo, 5,6] Salida: [1,3,5,6,2,4]
Ejemplo 2
Entrada: raíz = [1, nulo, 2,3,4,5, nulo, nulo, 6,7, nulo, 8, nulo, 9,10, nulo