Dada uma árvore n-ária, retorne a passagem pós-ordem dos valores de seus nós.
A serialização de entrada Nary-Tree é representada em seu percurso de ordem de nível, cada grupo de filhos é separado pelo valor nulo (Veja exemplos).
Acompanhamento:
A solução recursiva é trivial, você poderia fazer iterativamente?
Exemplo 1:
Entrada: raiz = [1, nulo, 3,2,4, nulo, 5,6] Saída: [5,6,3,2,4,1]
Exemplo 2: