Buscar

Considerando as duas árvores binárias abaixo, é correto afirmar que: Obs.: Cada alternativa errada que for marcada anula a pontuação que seria r...

Considerando as duas árvores binárias abaixo, é correto afirmar que: Obs.: Cada alternativa errada que for marcada anula a pontuação que seria recebida por uma alternativa correta. Escolha uma ou mais: a. A ação de remover o nó de chave 11 da árvore (II) transforma essa árvore em uma AVL. b. A ação de aplicar uma rotação dupla à direita no nó de chave 12 da árvore (II) transforma essa árvore em uma AVL. c. A ação de mover o nó de chave 11 da árvore (I) de tal forma que ele vire o filho esquerdo do nó de chave 15 transforma essa árvore em uma AVL. d. A ação de remover o nó de chave 11 da árvore (I) transforma essa árvore em uma AVL. e. A ação de aplicar uma rotação simples à direita no nó de chave 12 da árvore (I) transforma essa árvore em uma AVL.

Respostas

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: a. A ação de remover o nó de chave 11 da árvore (II) transforma essa árvore em uma AVL. b. A ação de aplicar uma rotação dupla à direita no nó de chave 12 da árvore (II) transforma essa árvore em uma AVL. c. A ação de mover o nó de chave 11 da árvore (I) de tal forma que ele vire o filho esquerdo do nó de chave 15 transforma essa árvore em uma AVL. d. A ação de remover o nó de chave 11 da árvore (I) transforma essa árvore em uma AVL. e. A ação de aplicar uma rotação simples à direita no nó de chave 12 da árvore (I) transforma essa árvore em uma AVL. Agora, vou responder com base na análise: A alternativa correta é: c. A ação de mover o nó de chave 11 da árvore (I) de tal forma que ele vire o filho esquerdo do nó de chave 15 transforma essa árvore em uma AVL.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando