LeetCode --- 590. Relatório de solução de problemas transversais da ordem posterior à árvore N-ária

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:

Acho que você gosta

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