A alternativa correta é: A) Somente as afirmativas I e III estão corretas. Justificativa: I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. Essa afirmação está correta, pois a árvore AVL é uma árvore binária de busca balanceada, onde a diferença de altura entre as subárvores esquerda e direita de cada nó é no máximo 1. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. Essa afirmação está incorreta, pois o tratamento computacional de árvores pode ser tão complexo quanto o de grafos, dependendo do problema a ser resolvido. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz. Essa afirmação está incorreta, pois em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são menores que a chave da raiz.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar