Considere a seguinte árvore binária. Qual é o percurso que a...
Considere a seguinte árvore binária.
Qual é o percurso que apresenta os nós em ordem crescente?
In ordem ( Ordem simétrica. )
Melhor aula de todos os tempos sobre o assunto. Não recomendo a mulheres e menores de idade. Infelizmente, foi a maneira mais intuitiva para aprender resolver qualquer questão sobre percursos de árvore binária.
https://www.youtube.com/watch?v=OvMuKaG4Qhk&list=PLYx_RS4WhkEs1pJhTcnxh7KG1CevYTyWg&index=3
Pré-ordem - A ordem de acesso é RAIZ -> ESQUERDA -> DIREITA;
In ordem (ordem simétrica) - A ordem de acesso é ESQUERDA -> RAIZ -> DIREITA;
Pós-ordem - A ordem de acesso é ESQUERDA -> DIREITA -> RAIZ;
LETRA B
Para facilar a vida de todo mundo só decorar
Pré-Ordem - Primeiro Número é a Raiz
Pós-Ordem - Último Número é a Raiz
In Ordem - Primeiro Número o Menor, último o Maior
Gabarito B
pré-ordem: nó no começo
ordem: nó no meio
pos-ordem: nó no fim
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
Percurso em pré-ordem
- Visitar a raiz;
- Percorrer sua subárvore esquerda, em pré-ordem;
- Percorrer sua subárvore direita, em pré-ordem.
- 50-30-20-40-90-100
Percurso in-ordem ou ordem simétrica
- Percorrer a sua subárvore esquerda em in-ordem.
- Vistar a raiz.
- Percorrer a sua subárvore direita em in-ordem.
- 20-30-40-50-90-100
Percurso em pós-ordem
- Percorrer a sua subárvore esquerda em pós-ordem.
- Percorrer a sua subárvore direita em pós-ordem.
- Vistar a raiz.
- 20-40-30-100-90-50
Alternativa: B
Força Guerreiro!!!!!!
Ordem simétrica = in-order
in-order: esquerda a direita
pre-order: começa de cima
post-order: começa da esquerda, raiz por ultimo