Question

A rotação esquerda simples é um procedimento que deve ser aplicado para balancear uma árvore desbalanceada enraizada no vértice v. Esse procedimento consiste dos seguintes passos:

Passo 1: separar a subárvore direita;

Passo 2: faça a subárvore esquerda, da subárvore separada, tornar-se a subárvore direita do vértice v;

Passo 3: faça da árvore com raiz em v a subárvore esquerda da subárvore separada.

Assim, esse procedimento deve ser aplicado quando:

a.
O vértice v da árvore apresenta fb(v) > -1;

b.
O vértice v da árvore apresenta fb(v) < -1;

c.
O vértice v da árvore apresenta fb(v) > 1;

d.
O vértice v da árvore apresenta fb(v) = -1.

e.
O vértice v da árvore apresenta fb(v) < 1;

Answer 1

Resposta:

O vértice v da árvore apresenta fb(v) < -1;

Explicação:

Answer 2

Resposta:

b.

O vértice v da árvore apresenta fb(v) < -1;

Explicação:

Resposta correta corrigida.