Monte a árvore AVL para a seguinte inserção de chaves, começando da esquerda para a direita: 5,9,8,6,3,7,2,1 Com a arvore AVL resultante: A. Escre...

Monte a árvore AVL para a seguinte inserção de chaves, começando da esquerda para a direita: 5,9,8,6,3,7,2,1 Com a arvore AVL resultante: A. Escreva o resultado para o caminhamento em pós ordem: B. Escreva o resultado para o caminhamento em pré ordem: C. Escreva o resultado para o caminhamento em ordem:

Estrutura de Dados I

•

Colegio Sant Ana

0

2

Jair Antonio Oliveira

28/06/2023

💡 2 Respostas

Ed

28.06.2023

Aqui está a árvore AVL resultante da inserção das chaves 5, 9, 8, 6, 3, 7, 2, 1: ``` 5 / \ 3 8 / / \ 2 6 9 / \ 1 7 ``` Agora, vamos responder às suas perguntas: A. Resultado do caminhamento em pós-ordem: 1, 2, 3, 7, 6, 9, 8, 5 B. Resultado do caminhamento em pré-ordem: 5, 3, 2, 1, 8, 6, 7, 9 C. Resultado do caminhamento em ordem: 1, 2, 3, 5, 6, 7, 8, 9 Espero que isso ajude! Se você tiver mais alguma pergunta, é só me dizer.

2

0

Edson Santos

17.07.2023

A árvore AVL resultante é:
6
/ \
5 8
/ / \
3 7 9
/ \
1 2
A. O resultado para o caminhamento em pós-ordem é: 1, 2, 3, 5, 7, 9, 8, 6.
B. O resultado para o caminhamento em pré-ordem é: 6, 5, 3, 1, 2, 8, 7, 9.
C. O resultado para o caminhamento em ordem é: 1, 2, 3, 5, 6, 7, 8, 9.

1

0