Leia o caso a seguir. Considere uma função de busca recursiva em uma estrutura d...

Questão de Algoritmos e Estrutura de Dados da banca IV UFG aplicada no concurso Prefeitura de Rio Branco AC (2024). Confira a resolução completa abaixo:

Q904488•
Algoritmos e Estrutura de Dados•
Árvores•
IV UFG•
Prefeitura de Rio Branco AC•
Especialização em Desenvolvimento BackEnd•
2024

Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que