FC ConcursosFC Concursos

Flashcard FC213973

Em uma árvore binária de busca com ordem inversa (valores maiores à esquerda), qual regra determina para qual filho descer ao inserir um novo valor?

Algoritmos e Lógica de Programação

CESGRANRIO · 2024

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

Em uma árvore binária de busca com ordem inversa (valores maiores à esquerda), qual regra determina para qual filho descer ao inserir um novo valor?
Mostrar resposta e comentário

Resposta

Se o valor for maior que o nó atual → desce para a esquerda; se for menor → desce para a direita; insere-se quando encontrar uma posição folha.

Explicação:
Numa árvore binária de busca com ordem inversa, a comparação em cada nó orienta a trajetória de inserção.
Compare o novo valor com o nó atual: se for maior, vá para o filho esquerdo; se for menor, vá para o filho direito.
Repita até encontrar um ponteiro nulo e inserir ali, sem alterar a estrutura dos demais nós.

Exemplo:
Árvore atual (ordem inversa):
Root: 50
Esquerda de 50: 70 Direita de 50: 30
Esquerda de 70: 80 Direita de 70: 60

Inserir o valor 65:
Compare com 50 → 65 > 50 → desce para a esquerda (nó 70).
Compare com 70 → 65 < 70 → desce para a direita (nó 60).
Compare com 60 → 65 > 60 → desce para a esquerda de 60 (posição nula).
Insere 65 como filho esquerdo de 60, mantendo as propriedades da árvore binária de busca inversa e sem necessidade de rebalanceamento.





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

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

Continue aprendendo