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
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.
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