2. Considere a árvore AVL apresentada na figura a seguir. Com base nesta árvore, foram realizadas as seguintes operações: I - Inserção das chaves: ...
2. Considere a árvore AVL apresentada na figura a seguir. Com base nesta árvore, foram realizadas as seguintes operações: I - Inserção das chaves: 70, 30, 60, 55, 40, 38. II - Remoção das chaves: 40, 50, 70, 55. Assinale a alternativa que apresenta os valores impressos pela função imprime.
A) 21, 30, 33, 38, 45, 60, 98.
B) 33, 21, 45, 38, 60, 98, 30.
C) 98, 60, 45, 38, 33, 30, 21.
D) 30, 21, 38, 45, 98, 60, 33.
E) 33, 21, 30, 60, 45, 38, 98.
A) 21, 30, 33, 38, 45, 60, 98.
B) 33, 21, 45, 38, 60, 98, 30.
C) 98, 60, 45, 38, 33, 30, 21.
D) 30, 21, 38, 45, 98, 60, 33.
E) 33, 21, 30, 60, 45, 38, 98.
💡 1 Resposta
Ed 
Vamos analisar as operações realizadas na árvore AVL. Após a inserção das chaves 70, 30, 60, 55, 40, 38 e a remoção das chaves 40, 50, 70, 55, a ordem correta dos valores impressos pela função imprime seria a seguinte: D) 30, 21, 38, 45, 98, 60, 33.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
2 pág.
Compartilhar