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 se...

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. Descrição de imagem: a imagem traz uma árvore formada pelos seguintes elementos: o nó 18, que está conectado ao nó 35; o nó 35 está conectado ao nó 25, e este, por sua vez, está conectado somente ao nó 30, que, por fim, está conectado ao nó 22. Fonte: Elaborada pelo autor. Considerando a árvore acima apresentada, assinale a alternativa correta. Alternativas A) Trata-se de uma árvore degenerada devido à disposição de seus nós. B) O valor 22 é a raiz da árvore, pois dele descende todos os demais. C) É uma árvore de busca binária equilibrada devido aos nós não binários. D) Trata-se de uma árvore binária sem raiz devido à presença de nós únicos. E) A raiz 18 não tem subárvores, pois é característico desse tipo de árvore.