Flashcard FC268582
Como se visitam os nós em pré-ordem e pós-ordem em uma árvore binária?
Algoritmos e Lógica de Programação
IDECAN · 2021
Como se visitam os nós em pré-ordem e pós-ordem em uma árvore binária?
Mostrar resposta e comentário
Resposta
Pré-ordem: raiz → subárvore esquerda → subárvore direita.Pós-ordem: subárvore esquerda → subárvore direita → raiz.
Explicação:
Em pré-ordem visita-se primeiro o nó atual, depois aplica-se recursivamente à esquerda e depois à direita.
Em pós-ordem aplica-se recursivamente à esquerda, depois à direita, e só então visita-se o nó atual.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266071
Conteúdo do catálogo FC Concursos · Atualizado em