-
Resposta - B
A árvore é formada com o primeiro elemento sendo a raiz (20). A partir disso, os menores elementos ( elemento < 20) vão para a esquerda e maiores (elemento > 20) vão para a direita.
.......................................[20]....................................
.................[12].........................................[30]..........
.......[8]....................[15].................[25]...........[31].
..[6].....[9].........[14].....[18].....................................
Ao percorrer a árvore em PRÉ-ORDEM, a sequência fica VISITA o elemento, ESQUERDA e DIREITA.
20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31
Além disso, pode-se percorrer uma árvore em:
ORDEM - ESQUERDA, VISITA e DIREITA
PÓS-ORDEM - ESQUERDA, DIREITA E VISITA
@papirobizurado
-
Gabarito B
Ótima resposta do amigo companheiro Victor Carlos ! Parabêns amigão !!!
Vamos na fé !
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
A melhor aula de todos os tempos sobre o assunto, quem assistir nunca mais erra. Não recomendo muito a mulheres e menores de idade. Infelizmente, essa foi a única forma de ensinar da forma mais intuitiva.
https://www.youtube.com/watch?v=OvMuKaG4Qhk
-
Victor carlos : como se sabe que o 20 seria a raiz da arvore ??
-
Kratos Silva ele escolheu o 20 como nó raiz pois é a sequência já dada na questão, daí começa-se a montar a árvore apartir dele.
-
Percursos em árvores binárias – Pré-ordem
� O percurso pré-ordem segue recursivamente os seguintes passos para cada subárvore da árvore:
� Visitar a raiz
� Percorrer a subárvore esquerda em pré-ordem
� Percorrer a subárvore direita em pré-ordem
Fonte: Provas de TI
-
e se fosse pós ordem?
-
•[A] 6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20 Pós-ordem
•[B] 20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31 Pré-ordem
•[C] 6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31 Em-ordem
-
Força Guerreiro!!!!!!