LeetCode --- 590. Informe de resolución de problemas transversales de posorden de árbol N-ario

Dado un árbol n-ario, devuelve el   recorrido del postorder 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: [5,6,3,2,4,1]

Ejemplo 2

Supongo que te gusta

Origin blog.csdn.net/u012965373/article/details/105629559
Recomendado
Clasificación