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...
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:
💡 1 Resposta
Ed 
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.
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
Perguntas relacionadas
Compartilhar