Questão Q1824890

Um programador escreveu uma função para percorrer, em pós-ordem, uma árvore binária e exibir, no console, os valores referentes aos nós dessa árvore.

Após essa função ter sido executada, foi exibido o seguinte resultado:

41 44 33 47 55 52 36 30

Que árvore essa função percorreu para exibir o resultado acima?

Alternativas

Comentários

Pós ordem: Comece na subárvore da esquerda, vá subindo mas vá pegando os nós da direita que estão mais em baixo. Por fim visite a raiz.
Link que me ajudou:
https://tecnologiadacomputacao.wordpress.com/2017/04/10/pre-ordem-e-pos-ordem-de-uma-arvore-binaria/

Faz uma par de vez na mão pq explicando é difícil, assim como 98% de todo o universo de ti.
- Pré-Ordem/Profundidade/Pré-Fixada= Visita a raiz, percorre a subárvore esquerda em pré-ordem, percorre a subárvore direita em pré-ordem.
- In-Ordem/Simétrica/Infixada/Central= Percorre a subárvore esquerda em in-ordem, visita a raiz, percorre a subárvore direita em in-ordem.
- Pós-Ordem/Pós Fixada = Percorre a subárvore esquerda em pós-ordem, percorre a subárvore direita em pós-ordem, visita a raiz.

GABARITO E.

SóProvas