Flashcard FC268576
Quais regras aplicar na inserção em uma árvore binária de busca e qual é a ordem do percurso pré-ordem?
Algoritmos e Lógica de Programação
IDECAN · 2019
Quais regras aplicar na inserção em uma árvore binária de busca e qual é a ordem do percurso pré-ordem?
Mostrar resposta e comentário
Resposta
Resposta objetiva:Inserção: menores à esquerda, maiores à direita.
Pré-ordem: visitar raiz → subárvore esquerda → subárvore direita.
Explicação:
Ao inserir, comparar com o nó atual e descer recursivamente para a posição vazia seguindo a regra esquerda/direita.
No percurso pré-ordem processa-se o nó antes de visitar cada subárvore, aplicando-se recursivamente.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266065
Conteúdo do catálogo FC Concursos · Atualizado em