Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria os elementos em um percurso “Pré-ordem”? 6, 2, 1, 4, 3, 5, 8, 7, 12, 10. 1,...
Segundo a imagem abaixo e a teoria sobre árvores binárias. Qual seria os elementos em um percurso “Pré-ordem”?
6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
2, 1, 3, 5, 4, 7, 10, 12, 8, 6.
6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
1, 3, 5, 4, 2, 7, 10, 12, 8, 6.
2, 1, 3, 4, 5, 6, 7, 8, 10, 12.
1, 2, 3, 4, 5, 6, 7, 8, 10, 12.
2, 1, 3, 5, 4, 7, 10, 12, 8, 6.
💡 1 Resposta
Ed 
De acordo com a teoria sobre árvores binárias, o percurso "Pré-ordem" é realizado visitando primeiro a raiz, em seguida a subárvore esquerda e por último a subárvore direita. Analisando os elementos fornecidos, o percurso "Pré-ordem" seria: 6, 2, 1, 4, 3, 5, 8, 7, 12, 10. Portanto, a alternativa correta é a letra A) 6, 2, 1, 4, 3, 5, 8, 7, 12, 10.
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 dessa disciplina
Conteúdos escolhidos para você
137 pág.
5 pág.
4 pág.
Compartilhar