Acerca das estruturas de dados Árvores, analise as afirmativ...

A alternativa correta é a B. Vamos analisar cada uma das afirmativas para entender por que essa é a resposta correta.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

Essa afirmativa está correta. As árvores AVL são um tipo de árvore binária de busca que mantém uma condição de balanço: a diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo 1. Isso garante que a árvore esteja balanceada o suficiente para operações eficientes, mas não significa que a árvore esteja completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

Essa afirmativa também está correta. Árvores, especialmente árvores binárias, têm uma estrutura mais simples que grafos, o que permite operações típicas, como inserção, remoção e busca, serem realizadas de forma mais eficiente. Grafos, por serem mais gerais e complexos, podem exigir algoritmos mais sofisticados e com maior complexidade computacional.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Essa afirmativa está incorreta. Na verdade, em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são menores que a chave da raiz, e todas as chaves da subárvore direita são maiores que a chave da raiz. Portanto, essa afirmativa contraria a definição básica de uma Árvore Binária de Busca.

Resumindo:

• Afirmação I: Correta.
• Afirmação II: Correta.
• Afirmação III: Incorreta.

Portanto, a alternativa correta é a B, pois somente as afirmativas I e II estão corretas.

Árvore AVL - É árvore binária de altura equilibrada, ou altura balanceada. É construída de tal modo que a altura de sua subárvore direita difere da altura da subárvore esquerda de no máximo 1.

Fonte:  http://www.icmc.usp.br/~sce182/arvbinrb.html