Logo Passei Direto
Buscar
Temos duas imagens abaixo que mostra uma árvore AVL (a) balanceada sendo desbalanceada após a inserção do nó 57, árvore (b). Responda qual no ficou com problema de desbalanceamento. 28 28 11 so 11 50 15 80 7 15 Bo (a) Árvore AVL Balanceada (b) Árvore AVL Desbalanceada Escolha uma opção: a. O nó 80, pois calculando O Fator de Balanceamento - FB temos que O nó 80 teve seu FB = -2. b. O nó 50, pois calculando O Fator de Balanceamento FB temos que O nó 50 teve seu FB = -2. c. O nó 57, pois após sua inserção a árvore ficou desbalanceada. d. O nó 28, pois calculando O Fator de Balanceamento FB # temos que O nó 28 teve seu FB = -2. e. O nó 57, pois calculando O Fator de Balanceamento FB , temos que O nó 80 teve seu FB = 0.
User badge image
Carol Bastos

há 3 dias

Respostas

User badge image

Ed Verified user icon

há 3 dias

Para determinar qual nó ficou desbalanceado após a inserção do nó 57 em uma árvore AVL, precisamos entender o conceito de Fator de Balanceamento (FB). O FB de um nó é calculado como a altura da subárvore esquerda menos a altura da subárvore direita. Um nó é considerado desbalanceado se o seu FB for menor que -1 ou maior que 1. Vamos analisar as alternativas: a) O nó 80, pois calculando o Fator de Balanceamento (FB) temos que o nó 80 teve seu FB = -2. - Se o FB é -2, isso indica que o nó 80 está desbalanceado. b) O nó 50, pois calculando o Fator de Balanceamento (FB) temos que o nó 50 teve seu FB = -2. - Se o FB é -2, isso também indica desbalanceamento. c) O nó 57, pois após sua inserção a árvore ficou desbalanceada. - O nó 57 é o novo nó inserido, mas não é ele que está desbalanceado, mas sim o nó que causou o desbalanceamento. d) O nó 28, pois calculando o Fator de Balanceamento (FB) temos que o nó 28 teve seu FB = -2. - Se o FB é -2, isso indica que o nó 28 está desbalanceado. e) O nó 57, pois calculando o Fator de Balanceamento (FB), temos que o nó 80 teve seu FB = 0. - O nó 57 não é o que está desbalanceado, e o FB do nó 80 ser 0 indica que ele está balanceado. Dentre as opções, as alternativas a), b) e d) indicam nós que estão desbalanceados. No entanto, a questão pede especificamente qual nó ficou com problema de desbalanceamento após a inserção do nó 57. A resposta correta é: a) O nó 80, pois calculando o Fator de Balanceamento (FB) temos que o nó 80 teve seu FB = -2.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina