Logo Passei Direto
Buscar
Quando um no e removido de uma BST e ele possui dois filhos, qual procedimento e geralmente adotado?
a) Remover o no e deixar os filhos desconectados.
b) Substituir o no pelo menor valor da subarvore direita ou pelo maior valor da subarvore esquerda.
c) Substituir o no pelo filho esquerdo apenas.
d) Substituir o no pelo filho direito apenas.
User badge image
Questões para Estudantes

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Quando um nó é removido de uma Árvore de Busca Binária (BST) e ele possui dois filhos, o procedimento geralmente adotado é substituir o nó pelo menor valor da subárvore direita ou pelo maior valor da subárvore esquerda. Isso garante que a propriedade da BST seja mantida, pois o novo nó ainda estará na posição correta em relação aos outros nós. Analisando as alternativas: a) Remover o nó e deixar os filhos desconectados - Isso não é uma prática correta, pois comprometeria a estrutura da árvore. b) Substituir o nó pelo menor valor da subárvore direita ou pelo maior valor da subárvore esquerda - Esta é a prática correta. c) Substituir o nó pelo filho esquerdo apenas - Isso não mantém a estrutura da BST. d) Substituir o nó pelo filho direito apenas - Isso também não mantém a estrutura da BST. Portanto, a alternativa correta é: b) Substituir o nó pelo menor valor da subárvore direita ou pelo maior valor da subárvore esquerda.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina