Logo Passei Direto
Buscar

Teologia

ESTÁCIO EAD
4 Marcar para revisão Uma Árvore Binária de Busca (BST) é utilizada para manter um dicionário digital de palavras em ordem alfabética, O que permite buscas rápidas. Suponha que a palavra "Limão" já está na árvore como um nó. Agora, desejamos adicionar a palavra "Goiaba" ao dicionário. De acordo com as regras de uma BST, onde a palavra "Goiaba" deve ser posicionada em relação ao nó "Limão"? A À direita do no "Limão". B Como um novo no raiz para toda a árvore. C À esquerda do no "Limão". D A inserção não é possível, pois a árvore precisa ser reconstruída. E No mesmo lugar que "Limão", sobrescrevendo O valor.
User badge image
JJOKERS

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

Para entender onde a palavra "Goiaba" deve ser posicionada em relação ao nó "Limão" em uma Árvore Binária de Busca (BST), precisamos lembrar das regras básicas de inserção: 1. Em uma BST, todos os nós à esquerda de um nó têm valores menores que o nó. 2. Todos os nós à direita de um nó têm valores maiores que o nó. A palavra "Limão" vem depois de "Goiaba" em ordem alfabética. Portanto, "Goiaba" deve ser inserida à esquerda do nó "Limão". Analisando as alternativas: A) À direita do nó "Limão" - Incorreto, pois "Goiaba" é menor que "Limão". B) Como um novo nó raiz para toda a árvore - Incorreto, pois "Limão" já é a raiz. C) À esquerda do nó "Limão" - Correto, pois "Goiaba" é menor que "Limão". D) A inserção não é possível, pois a árvore precisa ser reconstruída - Incorreto, a inserção é possível. E) No mesmo lugar que "Limão", sobrescrevendo o valor - Incorreto, não se sobrescreve um nó em uma BST. Portanto, a alternativa correta é: C) À esquerda do nó "Limão".

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina