Questão FC213566
Qual foi o número inteiro inserido?
Algoritmos e Lógica de Programação
CESGRANRIO · 2024
A Figura abaixo exibe uma árvore binária de busca balanceada.
Um novo número inteiro foi inserido nessa árvore sem que suas propriedades tenham sido alteradas. Além disso, nenhuma transformação foi necessária para mantê-la balanceada.
Qual foi o número inteiro inserido?
- 20
- 45
- 55
- 65
- 75
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Observação inicial: a árvore representada segue a ordem inversa para árvores binárias de busca: valores maiores ficam à esquerda e valores menores à direita.
Ao inserir 65 faz‑se a comparação descendo a árvore segundo essa regra até encontrar um nó folha livre. Como 65 é
Conteúdo do catálogo FC Concursos · Atualizado em