O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dado...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso FUB (2010). Confira a resolução completa abaixo:

Julgue os próximos itens em relação às estruturas de dados.

O uso de árvores binárias visa tornar mais eficiente a busca em arranjos de dados ordenados. No entanto, a eficiência de uma árvore binária está diretamente relacionada ao seu balanceamento, ou seja, à diferença entre as alturas das subárvores à direita e à esquerda do nó raiz. O balanceamento estático é recomendado se a árvore encontra-se degenerada em uma lista encadeada.