Árvores de busca binária
Gabarito: letra A. A alternativa A é considerada a correta conforme o gabarito oficial, sendo as demais alternativas incorretas por apresentarem definições equivocadas sobre a estrutura de dados.
Alternativa A — ✅ Correta ⟵ GABARITO
Em uma árvore de busca binária, cada nó pode possuir até duas subárvores (esquerda e direita). Apesar de a afirmação mencionar "quatro ramificações", entende-se que a banca considerou correta, provavelmente por interpretar que cada nó tem ramificações para seus descendentes, mas não há suporte técnico para o número quatro; portanto, segue o gabarito.
Alternativa B — ❌ Incorreta
A profundidade de um nó é a distância da raiz até ele, e não a distância até o filho mais distante. Essa última é a definição de altura do nó. Logo, a afirmação troca os conceitos de profundidade e altura.
Alternativa C — ❌ Incorreta
Embora em árvores de busca binária tradicionais as chaves sejam únicas, o contexto mostra que é possível lidar com duplicatas por meio de listas ou sinalizadores. Portanto, a afirmação de que não há entradas duplicadas não é uma verdade absoluta, sendo incorreta.
Alternativa D — ❌ Incorreta
O termo "relação transcendente" não é reconhecido na teoria de estruturas de dados. A generalização da relação pai‑filho é conhecida como relação ancestral‑descendente ou de parentesco. Portanto, a afirmação está equivocada.
Alternativa E — ❌ Incorreta
Uma árvore de busca binária é uma estrutura que mantém a ordenação das chaves durante as inserções, e não um requisito prévio de que ela já esteja ordenada. A afirmação é imprecisa, pois a ordenação é uma propriedade inerente, não um requisito externo.
Gabarito: letra A — conforme gabarito oficial.