Considerando a árvore binária de busca acima e o algoritmo de remoção apresentado no livro de Thomas Cormen (2013), ao remover o valor da raiz, qua...
Considerando a árvore binária de busca acima e o algoritmo de remoção apresentado no livro de Thomas Cormen (2013), ao remover o valor da raiz, qual das chaves a seguir poderia ocupar o lugar dela?
Escolha uma opção:
a. 35
b. 40
c. 70
d. 66
e. 47✔
a. 35
b. 40
c. 70
d. 66
e. 47✔
Escolha uma opção:
a. 35
b. 40
c. 70
d. 66
e. 47✔
a. 35
b. 40
c. 70
d. 66
e. 47✔
💡 1 Resposta
Ed 
A alternativa correta é a letra E, 47. Ao remover a raiz de uma árvore binária de busca, é necessário encontrar o sucessor ou predecessor da raiz para ocupar o seu lugar. No caso da árvore apresentada, o sucessor da raiz 50 é o nó 66, que já possui dois filhos. Portanto, o próximo sucessor é o nó 47, que pode ser colocado na raiz da árvore.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
Compartilhar