A figura a seguir representa uma árvore AVL contemplando todas as características impostas a esse tipo de árvore. A remoção de um elemento da árvor...

A figura a seguir representa uma árvore AVL contemplando todas as características impostas a esse tipo de árvore. A remoção de um elemento da árvore pode resultar em desbalanceamento. Indique a alternativa que apresenta o valor o qual, se removido da árvore, a deixaria desbalanceada e resultaria na aplicação de uma operação de rotação.

a) 37
b) 43
c) 25
d) 81
e) 63

Física I

•

Outros

Ensinando Através de Questões

20/08/2023

Essa pergunta também está no material:

3 pág.

Prova estrutura de dados(1)

Física I • Universidade PaulistaUniversidade Paulista

projeto12

Respostas

3 pessoas visualizaram e tiraram suas dúvidas aqui

20.08.2023

Na figura apresentada, para identificar o valor que, se removido, deixaria a árvore desbalanceada e resultaria na aplicação de uma operação de rotação, é necessário analisar a altura dos nós e verificar se a remoção de um deles causaria um desequilíbrio. Observando a figura, podemos perceber que o valor 43 é o único que, se removido, deixaria a árvore desbalanceada, pois sua remoção faria com que o nó 37 ficasse com altura 2, enquanto o nó 25 ficaria com altura 0. Isso violaria a propriedade de balanceamento da árvore AVL. Portanto, a alternativa correta é a letra b) 43.