Ed
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).
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Ed
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).
Mais perguntas desse material