Considere uma aplicação que utiliza estruturas de dados do...
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.