Assinale a opção em que é apresentada a sequência correta de
números correspondente à varredura da árvore binária
representada a seguir quando esta estiver sendo percorrida em
profundidade por meio da utilização da técnica do tipo
pré-ordem.

Question

Assinale a opção em que é apresentada a sequência correta de
números correspondente à varredura da árvore binária
representada a seguir quando esta estiver sendo percorrida em
profundidade por meio da utilização da técnica do tipo
pré-ordem.  Alternativa A: 20, 21, 13, 32, 44, 51, 38, 47, 49, 80, 53, 52, 97   Ou Alternativa B: 51, 32, 44, 47, 49, 38, 13, 21, 20, 80, 53, 52, 97 Ou Alternativa C: 51, 32, 13, 21, 20, 44, 38, 47, 49, 80, 53, 52, 97 Ou Alternativa D: D 97, 80, 53, 52, 51, 32, 44, 38, 47, 49, 13, 21, 20 Ou Alternativa E: 21, 20, 13, 38, 44, 47, 49, 32, 53, 52, 80, 97, 51

Nixon · Accepted Answer

Alternativa [C] 51, 32, 13, 21, 20, 44, 38, 47, 49, 80, 53, 52, 97 - Pré-Ordem/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/Infixado/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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Assinale a opção em que é apresentada a sequência correta de...

Comentários

Clique para visualizar este comentário

Questões de assuntos semelhantes

Provas relacionadas