Árvores são um tipo de estrutura de dados que caracterizam uma relação entre os dados que a compõem. É uma estrutura de dados não-linear bastante utilizada para representar uma hierarquia, ou uma ordem em que os elementos são apresentados, por exemplo. Considere a árvore binária da figura a seguir:
O resultado do percurso em pós-ordem nesta árvore é:
1 – 4 – 5 – 10 – 16 – 17 – 21
10 – 4 – 1 – 5 – 17 – 16 – 21
1 – 5 – 4 – 16 – 21 – 17 – 10
10 – 4 – 17 – 1 – 5 – 16 – 21
21 – 17 – 16 – 10 – 5 – 4 – 1

Question

Árvores são um tipo de estrutura de dados que caracterizam uma relação entre os dados que a compõem. É uma estrutura de dados não-linear bastante utilizada para representar uma hierarquia, ou uma ordem em que os elementos são apresentados, por exemplo. Considere a árvore binária da figura a seguir:

O resultado do percurso em pós-ordem nesta árvore é:

1 – 4 – 5 – 10 – 16 – 17 – 21
10 – 4 – 1 – 5 – 17 – 16 – 21
1 – 5 – 4 – 16 – 21 – 17 – 10
10 – 4 – 17 – 1 – 5 – 16 – 21
21 – 17 – 16 – 10 – 5 – 4 – 1

Sapien IA · Accepted Answer

Alternativa C 1 – 5 – 4 – 16 – 21 – 17 – 10 Análise da Questão O objetivo é determinar o resultado do percurso em pós ordem de uma árvore binária. O que é Percurso em Pós Ordem? A regra fundamental para a varredura em pós ordem (ou post order ) é sempre visitar os nós na seguinte sequência recursiva: 1. Subárvore Esquerda (toda ela) 2. Subárvore Direita (toda ela) 3. Raiz (o nó atual) $$ 	ext{Pós Ordem} = 	ext{Esquerda} ightarrow 	ext{Direita} ightarrow 	ext{Raiz} $$ Passo a Passo da Solução Vamos aplicar a regra à árvore apresentada na imagem: Árvore Raiz (10): Primeiro, vamos para a subárvore esquerda (nó 4 ). Vamos para a esquerda de 4 (nó 1 ). Não tem filhos. Visita se 1 . Vamos para a direita de 4 (nó 5 ). Não tem filhos. Visita se 5 . Agora visitamos a raiz deste subgrupo ( 4 ). Sequência parcial: $1 ightarrow 5 ightarrow 4$ Agora voltamos para a raiz principal e vamos para a subárvore direita (nó 17 ). Vamos para a esquerda de 17 (nó 16 ). Não tem filhos. Visita se 16 . Vamos para a direita de 17 (nó 21 ). Não tem filhos. Visita se 21 . Agora visitamos a raiz deste subgrupo ( 17 ). Sequência parcial: $16 ightarrow 21 ightarrow 17$ Finalmente, visitamos a raiz da árvore inteira ( 10 ). Resultado Final Juntando todas as partes, a ordem correta é: $$ 1 ightarrow 5 ightarrow 4 ightarrow 16 ightarrow 21 ightarrow 17 ightarrow 10 $$ Comparando com as alternativas: (A) Incorreta. (B) Representa a pré ordem (Raiz Esquerda Direita). (C) Correta. (D) Representa a ordem de nível (por camadas). (E) Ordem inversa. Portanto, a alternativa correta é a C .

Explicação passo a passo

Análise da Questão

O que é Percurso em Pós-Ordem?

Passo a Passo da Solução

Resultado Final

Mais questões de Computação

Tem outra questão de Computação?