1. Em árvores binárias, existem 3 tipos de percursos: pré-ordem, pós-ordem, in-ordem. Considerando isso, analise a estrutura a seguir. Conforme est...
1. Em árvores binárias, existem 3 tipos de percursos: pré-ordem, pós-ordem, in-ordem. Considerando isso, analise a estrutura a seguir. Conforme estudado, assinale a alternativa que contém a ordem de visita no percurso in-ordem.
a. 7, 18, 19, 20, 25, 26, 30, 58.
b. 7, 18, 19, 20, 58, 26, 25, 30.
c. 30, 26, 25, 26, 58, 20, 18, 7.
d. 20, 18, 7, 19, 58, 26, 25, 30.
e. 7, 18, 58, 26. 30. 25, 19, 7.
a. 7, 18, 19, 20, 25, 26, 30, 58.
b. 7, 18, 19, 20, 58, 26, 25, 30.
c. 30, 26, 25, 26, 58, 20, 18, 7.
d. 20, 18, 7, 19, 58, 26, 25, 30.
e. 7, 18, 58, 26. 30. 25, 19, 7.
💡 1 Resposta
Ed 
A alternativa correta é a letra B: 7, 18, 19, 20, 58, 26, 25, 30. O percurso in-ordem visita primeiro o nó da esquerda, depois o nó atual e, por fim, o nó da direita. Na árvore apresentada, a ordem de visita no percurso in-ordem é: 7, 18, 19, 20, 58, 26, 25, 30.
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
Outros materiais
Perguntas relacionadas
Compartilhar