Question

Podemos dizer que uma árvore é binária quando cada um dos seus nós tem 0, 1 ou 2 filhos. Com esta característica, é possível definir uma estrutura de dados em que, além das informações armazenadas, tenhamos acesso ao filho da esquerda e da direita.
A figura a seguir representa um nó “Produto”, com a referência para os outros filhos desse “Produto”: “filhoEsquerda” e “filhoDireita”.



Fonte: Elaborada pela autora, 2019.
Temos, ainda, que um tipo especial de árvore binária é chamado de AVL. Assinale a alternativa a seguir que contém a principal característica desse tipo de árvore.

Answer 1

Resposta:

A árvore AVL é balanceada.

Explicação:

Sua resposta está de acordo, parabéns! A árvore AVL é dita balanceada, ou seja, a distância entre o nó raiz e os nós folhas de qualquer subárvore se difere de, no máximo, uma unidade.

Answer 2

Resposta:

. A árvore AVL é balanceada

Explicação:

A árvore AVL é denominada balanceada porque a distância entre o nó raiz e os nós folhas de qualquer subárvore se difere de, no máximo, uma unidade.