Resposta a: Estrutura de Dados

Um método de busca que pode ser aplicado em uma árvore binária de busca é denominado pós-ordem. Este algoritmo pode ser enunciado a partir de três passos: percorrer a subárvore da esquerda em pós-ordem, percorrer a subárvore da direita em pós-ordem e visitar o nó raiz.

Considere, então, a seguinte árvore binária de busca construída com valores numéricos.

De acordo com a definição anterior, com base na figura retratada, qual é a sequência dos nós visitados em pós-ordem?

Resposta Correta:

.1, 4, 2, 6, 9, 8, 5.