Árvore binária de busca (ABB) – Propriedade fundamental
Gabarito: letra E. Uma árvore binária de busca (ABB) é uma estrutura de dados onde, para cada nó N, todos os elementos da subárvore esquerda possuem valores menores que N, e todos os elementos da subárvore direita possuem valores maiores que N. Essa propriedade garante a ordenação necessária para buscas eficientes (definição clássica, conforme conteúdo de apoio sobre ABB).
Alternativa A — ❌ Incorreta
Afirma que não existe relação entre os valores. Na ABB, a relação de ordem é o princípio que a define: esquerda < N < direita. Portanto, há relação clara e obrigatória.
Alternativa B — ❌ Incorreta
Afirma que "todos os elementos à direita são menores que N". O correto é o inverso: os elementos à direita são maiores que N. Essa troca de sinal é o distrator clássico.
Alternativa C — ❌ Incorreta
Afirma que "todos os elementos à esquerda são maiores que N". Na verdade, os da esquerda são menores que N. Novamente, inverte a relação correta.
Alternativa D — ❌ Incorreta
Afirma que todos os elementos possuem o mesmo valor. Uma ABB permite valores distintos, e a ordenação exige valores diferentes para funcionar a busca binária. Se todos fossem iguais, não haveria ordem.
Alternativa E — ✅ Correta ⟵ GABARITO
Descreve exatamente a propriedade fundamental: "todos os elementos à esquerda são menores que N e os da direita maiores". Essa é a definição padrão de uma árvore binária de busca.
Gabarito: letra E.