GabaritoC — Certo
Gabarito oficial: C (Certo). A banca considerou a afirmação como verdadeira, mas, tecnicamente, ela só se aplica a árvores binárias de busca (BST). Em uma árvore binária genérica, não há relação de ordenamento entre os valores dos nós — a única regra é que cada nó tenha no máximo dois filhos. O enunciado mistura os conceitos.
define árvore binária como "aquela de ordem 2, i.e., em que cada elemento possui no máximo 2 filhos", sem mencionar ordenação. Já uma BST possui a propriedade: todos os nós da subárvore esquerda são menores que a raiz, e todos da direita são maiores.
Critério | Árvore binária genérica | Árvore binária de busca |
|---|---|---|
Ordenação | Nenhuma | Sim: esquerda < raiz < direita |
Exemplos de uso | Hierarquias, expressões | Busca eficiente |
A banca explora a confusão comum entre "árvore binária" e "árvore binária de busca". Na prova, se o enunciado não explicitar "de busca", a propriedade de ordenação não se aplica.
Análise: A afirmação é falsa para árvores binárias em geral. Portanto, a resposta correta, pelo rigor técnico, seria Errado. Contudo, o gabarito oficial marca Certo, possivelmente por considerar implicitamente uma BST ou por erro de elaboração. Em concursos, prevalece a posição da banca, mas é fundamental conhecer a distinção para não ser pego de surpresa.
Conclusão: Marque C (Certo) seguindo o gabarito oficial, mas entenda que, conceitualmente, o item é falso.
Link permanente: /questoes/qq796945