• Matéria: Informática
  • Autor: krlossantos
  • Perguntado 3 anos atrás
< >

Qual das alternativas mostra uma árvore que possui os seguintes percursos Pré-ordem e Pós-ordem?



Pré-ordem: 12 7 6 5 1 3 2 4 11 9 8 10 17 13 15 14 16

Pós-ordem: 2 4 3 1 5 6 8 10 9 11 7 14 16 15 13 17 12

Anexos:

Respostas

respondido por: caioconstante
0

Resposta: A quinta imagem

Explicação: AVA.

Apresenta exatamente a ordem de inserção da pré-ordem em uma arvore binária de buscas

Perguntas similares
Matemática
3 anos atrás
um capital de 1000 foi aplicado a juros compostos de 2% ao mês, durante 6 meses, quanto rendeu de juros
Ed. Técnica
3 anos atrás
Considere que você estava trabalhando em uma planilha MS Excel ou em um arquivo MS Word no microcomputador e não havia resgate automático configurado. Então, a a energia elétrica no seu ambiente acabou e, após voltar, verificou-se que os arquivos criados haviam desaparecido. Isso indica que estes estavam sendo trabalhados em uma memória volátil, que se apaga quando o computador é reiniciado. Isso significa que os arquivos estavam armazenados no
Matemática
3 anos atrás
Resolvendo a equação 1\5 y + 24 = y, qual valor de y encontraremos?
História
5 anos atrás
A Revolução Inglesa é dividida em quatro fases. Indique o nome de cada uma delas e o período em que ocorreram​
História
5 anos atrás
2) Quais foram as principais características da segunda fase da revolução industrial ?​
Lógica
5 anos atrás
10. O tema de uma crónica argumentativa deve ser, a) De um tempo passado, b) De um tempo presente, c) De um tempo futuro; d) Passado e presente; e) Passado e futuro.​
Matemática
7 anos atrás
10²:10 elevador a -7
Música
7 anos atrás
porquê que a tantos estilos de música?
Matemática
7 anos atrás
podemos afirmar que 5/3 de 36 c0rresponde;