Em uma árvore binária de busca, também conhecida por árvore ordenada: I. Ao buscar um elemento, é p...

Alternativa A - Apenas I.

Introdução

Uma Árvore Binária de Busca (BST) é uma árvore onde, para cada nó, todos os elementos na subárvore esquerda são menores que ele, e todos na subárvore direita são maiores.

Desenvolvimento

• Afirmação I (Verdadeira): Nem todo elemento buscado existe na árvore. Se ao percorrer o caminho lógico chegarmos a um nó nulo sem encontrar a chave, a busca falha.
• Afirmação II (Falsa): Se o elemento a ser buscado for maior que a raiz, deve-se buscar na subárvore da direita, não da esquerda.
• Afirmação III (Falsa): Comparar com a raiz apenas informa se o elemento é a raiz ou para qual lado seguir. Não é suficiente para saber se ele existe em outro lugar da árvore sem continuar o percurso.

Análise

| Afirmação | Status | Justificativa | | :--- | :--- | :--- | | I | Correta | Busca pode retornar negativo. | | II | Incorreta | Elementos maiores ficam à direita em uma BST. | | III | Incorreta | A raiz é apenas o ponto de partida, não o repositório único. |

Conclusão

Apenas a primeira afirmação respeita as propriedades e o funcionamento de busca em árvores binárias ordenadas.

Alternativa A.