A partir da realização de diversas operações de inclusão e remoção de elementos a árvore binária pode ficar desbalanceada. Nesse contexto, analise ...

A partir da realização de diversas operações de inclusão e remoção de elementos a árvore binária pode ficar desbalanceada.

Nesse contexto, analise as afirmativas:

I. Árvores com fator de balanceamento 1 ou -1 estão balanceadas.

II. Árvores com fator de balanceamento 0 (zero) estão desbalanceadas.

III. Árvores com fator de balanceamento maior que 1 (positivo) estão desbalanceadas à esquerda.

IV. Árvores com fator de balanceamento menor que -1 (negativo) estão desbalanceadas à direita.

É verdadeiro apenas o que se afirma em:

Escolha uma opção:

II

I, III e IV

I e II

II e III

I, II, III e IV