-
Durante a inserção dos elementos na árvore é necessário fazer o balancemanto por meio da rotação dos nós, mantendo assim as alturas das subárvores de todos os nós com a diferença máxima de 1.
Estado da árvore ao final da inserção:
--------------(10)----------------
-----(7)--------------(12)-------
--(5)---(8)------(11)---(13)--
Leitura no percurso pré-ordem: 10, 7, 5, 8, 12, 11 e 13
Gabarito B
-
Boa Sorte
-
Oi!
Gabarito: B
Bons estudos!
-As pessoas costumam dizer que a motivação não dura sempre. Bem, nem o efeito do banho, por isso recomenda-se diariamente. – Zig Ziglar
-
Resolução:
Inserindo os elementos:
5 ——
—— 10 ——
— 8 ——12——
7 11 13
Há desequilíbrio em (5). Fazendo a rotação à esquerda:
——— 10 ———
5 —— ——12——
—— 8 11 13
7
Há desequilíbrio em (5) novamente. Fazendo a rotação dupla à esquerda
—— 10 ——
——7 —— ——12——
5 8 11 13
A árvore está equilibrada.
Fazendo a pré-ordem: 10, 7, 5, 8, 12, 11, 13.
Bons estudos e que caia uma menor pra resolver na nossa prova :p