FC ConcursosFC Concursos

Flashcard FC268572

Quais são as três estratégias clássicas de percorrimento em uma árvore binária?

Algoritmos e Lógica de Programação

IDECAN · 2022

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

Quais são as três estratégias clássicas de percorrimento em uma árvore binária?
Mostrar resposta e comentário

Resposta

Pré-ordem; Intra-ordem; Pós-ordem.

Pré-ordem: raiz → esquerda → direita. Útil para serializar a estrutura.
Intra-ordem (em-ordem): esquerda → raiz → direita. Em árvore binária de busca, produz ordem crescente.
Pós-ordem: esquerda → direita → raiz. Adequado para liberar recursos ou avaliar expressões.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266061

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo