Logo Passei Direto
Buscar
Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado "pós-ordem", em que se inicia percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore.
Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.
a. 46, 44, 59, 51, 81, 85, 80, 60.
b. 60, 51, 44, 46, 59, 80, 85, 81.
c. 46, 44, 59, 52, 81, 85, 80, 60.
d. 81, 85, 80, 60, 51, 44, 46, 59.
e. 60, 51, 44, 46, 59, 80, 85, 81.
User badge image
Questões para Estudantes

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para realizar o percurso em pós-ordem em uma árvore binária, seguimos a ordem: primeiro visitamos o subárvore esquerda, depois a subárvore direita e, por último, a raiz. Como não temos a figura da árvore mencionada, não podemos determinar o percurso exato. No entanto, podemos analisar as alternativas dadas. Vamos considerar as características do percurso em pós-ordem: 1. O último elemento da sequência deve ser a raiz da árvore. 2. Os elementos antes da raiz devem ser provenientes das subárvores esquerda e direita. Analisando as alternativas: a. 46, 44, 59, 51, 81, 85, 80, 60 - A raiz é 60, o que pode ser correto, mas precisamos verificar a ordem das subárvores. b. 60, 51, 44, 46, 59, 80, 85, 81 - A raiz é 60, mas a ordem não parece seguir a lógica de pós-ordem. c. 46, 44, 59, 52, 81, 85, 80, 60 - A raiz é 60, mas 52 não parece estar correto. d. 81, 85, 80, 60, 51, 44, 46, 59 - A raiz é 59, o que não é correto. e. 60, 51, 44, 46, 59, 80, 85, 81 - A raiz é 81, o que não é correto. Sem a árvore, não posso afirmar com certeza qual é a resposta correta, mas a alternativa que parece mais plausível, considerando que a raiz é 60 e a ordem dos nós, é a) 46, 44, 59, 51, 81, 85, 80, 60. Se você tiver a figura da árvore, isso ajudaria a confirmar a resposta correta!

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

Mais conteúdos dessa disciplina