Arvores binárias podem ser usadas para guardar e recuperar informações com número de operações proporcional à altura da árvore. Quais das seguintes...
Arvores binárias podem ser usadas para guardar e recuperar informações com número de operações proporcional à altura da árvore. Quais das seguintes figuras representam árvores binárias de altura balanceada, ou seja, do tipo AVL (Adelson-Velski e Landis): a. Todas (I), (II), (III) e (IV) são árvores binárias AVL. b. Somente (II) e (III) são árvores binárias AVL. c. Somente (I) e (IV) são árvores binárias AVL. d. Somente (I) é árvores binárias AVL. e. Somente (I), (II) e (III) são árvores binárias AVL.
💡 1 Resposta
Ed 
A alternativa correta é a letra b. Somente (II) e (III) são árvores binárias AVL. As árvores (I) e (IV) não são árvores AVL, pois não possuem balanceamento adequado. A árvore (I) é uma árvore degenerada, enquanto a árvore (IV) é uma árvore completa, mas não balanceada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar