Flashcard FC268575
Qual a regra de visita do percurso pós-ordem em uma árvore binária?
Algoritmos e Lógica de Programação
IDECAN · 2019
Qual a regra de visita do percurso pós-ordem em uma árvore binária?
Mostrar resposta e comentário
Resposta
Visita: subárvore esquerda → subárvore direita → nó raiz.Explicação:
Percorre-se totalmente a subárvore esquerda primeiro.
Em seguida, percorre-se totalmente a subárvore direita.
Por fim, visita-se o nó raiz.
Pseudocódigo:
pósOrdem(n): if n == null return; pósOrdem(n.esq); pósOrdem(n.dir); visitar(n);
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266064
Conteúdo do catálogo FC Concursos · Atualizado em