Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF Sul Rio-Grandense 2025

Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos. Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por nós que armazenam valores e formam uma hierarquia, começando a partir de um nó especial chamado de raiz.Considere a seguinte árvore binária de busca abaixo:Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?

1. A10, 7, 6, 9, 15, 21, 18, 23, 27
2. B6, 9, 7, 18, 23, 27, 21, 15, 10
3. C6, 9, 7, 18, 27, 23, 21, 15, 10
4. D10, 15, 21, 23, 27, 18, 7, 6, 9