Ed
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".