Ed
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.
Mais perguntas desse material