Imagem de fundo

Considere uma aplicação que utiliza estruturas de dados do...

Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas e otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:


  1. A é a raiz da árvore.
  2. A tem como filho esquerdo B e filho direito C.
  3. B tem como filho esquerdo D e filho direito E.
  4. C tem como filho esquerdo F e filho direito G.
  5. D, E, F e G não possuem filhos (são nós folhas).


Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?


A

A, B, D, E, C, F, G.


B

D, E, B, F, G, C, A.


C

D, B, E, A, F, C, G.


D

B, D, E, C, F, G, A.


E

D, E, F, G, B, C, A.