Questão FC266071
Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, obse
Algoritmos e Lógica de Programação
IDECAN · 2021
Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, observe a figura abaixo, que ilustra uma árvore binária.
Os percursos dessa árvore nos modos pré-ordem e pós-ordem constam, respectivamente, da seguinte alternativa
- A B D C E G F H I e D B A E G C H F I
- D B A E G C H F I e D B G E H I F C A
- A B D C E G F H I e D B G E H I F C A
- D B G E H I F C A e D B A E G C H F I
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Na pré-ordem visita-se: nó-raiz, subárvore esquerda, subárvore direita. Aplicando à árvore, começa em A, percorre totalmente a subárvore esquerda (visita B e seu filho D) e depois a subárvore direita (visita C, depois E com G, e F com H e I). Assim obtém-se: A B D C E G F H I.
Na pós-ordem visita-se: subárvore esquerda, subárvore direita, finalmente a raiz. A subárvore esquerda produz D B. A subárvore direita produz G E H I F C (pois E vem após G, F após H I, e então C). Juntando e fechando na raiz A, a ordem é: D B G E H I F C A.
Portanto a sequência apresentada corresponde exatamente à alternativa correta.
Conteúdo do catálogo FC Concursos · Atualizado em