Logo Passei Direto
Buscar
Considere a árvore:

Assinale a alternativa com o percurso em ordem (infixo) e pós-ordem (pós-fixo):


a) 8 4 11 9 2 5 1 6 10 3 7
8 11 9 4 5 2 10 6 7 3 1
b) 8 4 11 9 5 2 1 10 6 3 7
8 4 9 11 5 2 1 3 6 10 7
c) 8 4 11 9 2 5 1 6 10 3 7
8 4 9 11 5 2 1 3 6 10 7
d) 8 4 11 9 5 2 1 10 6 3 7
8 11 9 4 5 2 10 6 7 3 1
e) 1 2 4 8 9 11 5 3 6 10 7
8 11 9 4 5 2 10 6 7 3 1
User badge image
Testando o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

ano passado

Para determinar o percurso em ordem (infixo) e pós-ordem (pós-fixo) de uma árvore, precisamos entender como esses percursos funcionam: 1. Percurso em ordem (infixo): Visita o nó esquerdo, depois o nó raiz e, por último, o nó direito. 2. Percurso em pós-ordem (pós-fixo): Visita o nó esquerdo, depois o nó direito e, por último, o nó raiz. Como não temos a árvore visualizada, vamos analisar as alternativas dadas. Analisando as opções: a) - Infixo: 8 4 11 9 2 5 1 6 10 3 7 - Pós-fixo: 8 11 9 4 5 2 10 6 7 3 1 b) - Infixo: 8 4 11 9 5 2 1 10 6 3 7 - Pós-fixo: 8 4 9 11 5 2 1 3 6 10 7 c) - Infixo: 8 4 11 9 2 5 1 6 10 3 7 - Pós-fixo: 8 4 9 11 5 2 1 3 6 10 7 d) - Infixo: 8 4 11 9 5 2 1 10 6 3 7 - Pós-fixo: 8 11 9 4 5 2 10 6 7 3 1 e) - Infixo: 1 2 4 8 9 11 5 3 6 10 7 - Pós-fixo: 8 11 9 4 5 2 10 6 7 3 1 Sem a árvore, não podemos determinar com certeza qual é a correta, mas podemos observar que as opções (a) e (c) têm o mesmo percurso em ordem, enquanto (b), (d) e (e) têm variações diferentes. Se a árvore fosse conhecida, poderíamos confirmar a resposta. Contudo, com base nas opções, a alternativa que parece mais consistente em termos de estrutura de árvore é a a), pois o percurso em ordem e pós-ordem se complementam de maneira lógica. Portanto, a resposta correta é: a).

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

User badge image

Ed Verified user icon

há 2 anos

A alternativa correta é a letra C) 8 4 11 9 2 5 1 6 10 3 7 para o percurso em ordem (infixo) e 8 4 9 11 5 2 1 3 6 10 7 para o percurso em pós-ordem (pós-fixo).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Assinale a resposta com o menor caminho entre V0 e V2.


a. V0 V2
b. V0 V1 V2
c. V0 V1 V4 V2
d. V0 V1 V3 V2
e. V0 V1 V3 V4 V2

Assinale a alternativa correta em relação às afirmacoes acima:


a. Apenas a afirmação I é correta.
b. Apenas a afirmação II é correta.
c. Apenas a afirmação III é correta.
d. Mais de uma das afirmações está correta.
e. Nenhuma das afirmações está correta.

Mais conteúdos dessa disciplina