Imagem de fundo

Uma árvore do tipo T é constituída de uma estrutura vazia...

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.


Imagem associada para resolução da questão


Os percursos dessa árvore nos modos pré-ordem e pós-ordem constam, respectivamente, da seguinte alternativa


A

A B D C E G F H I e D B A E G C H F I


B

D B A E G C H F I e D B G E H I F C A


C

A B D C E G F H I e D B G E H I F C A


D

D B G E H I F C A e D B A E G C H F I