Question

Quanto a árvores degeneradas:

I) Chamamos de árvore degeneradas as árvores cujos vértices possuem 1 filho (exceto o vértice folha) e a quantidade total de vértices da árvore é igual à sua altura mais um, sendo a altura o maior comprimento do vértice atual até o vértice folha.

II) Seguir as regras de inserção e remoção não são o suficiente para ter uma árvore de busca com bom desempenho.

III) O oposto de uma árvore degenerada é uma árvore balanceada, ou seja, uma árvore que possui o número de vértices bem distribuídos nas subárvores. A árvore AVL é uma árvore binária de busca balanceada.

A) I, II e III são verdadeiras
B) I e III apenas são verdadeiras
C) n.d.a
D) I e II são falsas
E) I, II e III são falsas

Answer 1

A) I, II e III são verdadeiras