Logo Passei Direto
Buscar
Uma Árvore Binária de Busca (BST) é utilizada para manter um dicionário digital de palavras em ordem alfabética, 0 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 "Limão"? acordo com as regras de uma BST, onde a palavra "Goiaba" deve ser posicionada em relação ao nó A À direita do nó "Limão". B Como um novo nó raiz para toda a árvore. C À esquerda do nó "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
Ramiro Rodrigues

mês passado

Respostas

User badge image

Ed Verified user icon

mês passado

Em uma Árvore Binária de Busca (BST), os nós à esquerda de um nó contêm valores menores, e os nós à direita contêm valores maiores, considerando a ordem alfabética para palavras. Comparando "Goiaba" com "Limão": - "Goiaba" vem antes de "Limão" na ordem alfabética (G < L). Portanto, "Goiaba" deve ser inserida à esquerda do nó "Limão". Resposta correta: C) À esquerda do nó "Limão".

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina