Carregando...
Carregando...
Em geral, árvores de busca em estrutura de dados podem ser usadas em qualquer situação desde que se consiga a garantia de que as operações serão sempre eficientes.
Considere a árvore apresentada a seguir.
Fonte: Elaborada pelo autor.
Considerando a árvore acima apresentada, assinale a alternativa correta.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
A alternativa “Trata-se de uma árvore degenerada devido à disposição de seus nós” está correta, pois são as que não obedecem aos requisitos para uma árvore balanceada.
As buscas somente são eficientes em árvores balanceadas.
Dessa forma, devem ser utilizados outros métodos para tratar com árvores degeneradas.
A alternativa “É uma árvore de busca binária equilibrada devido aos nós não binários” está incorreta, visto que a característica de ter valores em ramificações unitárias identifica uma árvore desequilibrada.
A alternativa “Trata-se de uma árvore binária sem raiz devido à presença de nós únicos” está incorreta, porque não se pode conceber uma árvore sem a raiz.
A alternativa “O valor 22 é a raiz da árvore, pois dele descende todos os demais” está incorreta, visto que o elemento 22 não é o início da árvore de altura 0.
A alternativa “A raiz 18 não tem subárvores, pois é característico desse tipo de árvore” está incorreta, pois se a árvore degenerada tiver uma altura maior que 0, tem subárvores.