Árvore Binária

Exercícios Árvores AVL
1. Monte a árvore AVL (passo-a-passo) para as seguintes inserções de chaves, indicando a cada passo qual elemento foi inserido ou qual rotação foi realizada:
50, 30, 20, 70, 40, 35, 37, 38, 10, 32, 45, 42, 25, 47, 36.
100, 80, 60, 40, 20, 70, 30, 50, 35, 45, 55, 75, 65, 73, 77
2. Dadas as seguintes chaves M, G, B, H, S, P, F, C como entrada (nesta ordem), desenhe a respectiva ÁRVORE AVL (balanceando-a quando for necessário).
3. Monte a ÁRVORE AVL (passo-a-passo) para as seguintes inserções de chaves
41, 38, 31, 12, 19, 8, 27, 49 (nesta ordem), indicando a cada passo qual elemento foi inserido e qual rotação foi realizada.
4. Monte a ÁRVORE AVL (passo-a-passo) para as seguintes inserções de chaves:
10, 20, 30, 40, 35 (nesta ordem), indicando a cada passo (1) qual elemento foi inserido, (2) o grau de balanceamento de cada nó, e (3) qual rotação foi realizada, se necessária.

Exercícios Árvores AVL
1. Monte a árvore AVL (passo-a-passo) para as seguintes inserções de chaves, indicando a cada passo qual elemento foi inserido ou qual rotação foi realizada:
50, 30, 20, 70, 40, 35, 37, 38, 10, 32, 45, 42, 25, 47, 36.
100, 80, 60, 40, 20, 70, 30, 50, 35, 45, 55, 75, 65, 73, 77
2. Dadas as seguintes chaves M, G, B, H, S, P, F, C como entrada (nesta ordem), desenhe a respectiva ÁRVORE AVL (balanceando-a quando for necessário).
3. Monte a ÁRVORE AVL (passo-a-passo) para as seguintes inserções de chaves
41, 38, 31, 12, 19, 8, 27, 49 (nesta ordem), indicando a cada passo qual elemento foi inserido e qual rotação foi realizada.
4. Monte a ÁRVORE AVL (passo-a-passo) para as seguintes inserções de chaves:
10, 20, 30, 40, 35 (nesta ordem), indicando a cada passo (1) qual elemento foi inserido, (2) o grau de balanceamento de cada nó, e (3) qual rotação foi realizada,
se