Forneça as travessias na ordem, na pré-ordem e na pós-ordem da árvore de busca binária da Figura 12.22.

Passo 1

Fala galera, tudo tranquilo? Vou tentar mostrar a vocês um certo padrão que as sequências em-ordem, pré-ordem e pós-ordem surgem. Os números em vermelho indicam a ordem que se segue.

Passo 2

Bem na figura em ordem o padrão é algo como um dente de serra. Percorre todo o trajeto da esquerda para a direita passando pelo topo.

Para a figura pré-ordem, o padrão que surge começa no topo e desce pela esquerda até chegar no lado direito.

Para a figura pós-ordem, perceba que a sequência que segue começa de baixo pela esquerda até a direita e depois ela sobe ao topo. Tentei fazer esse diagrama para facilitar o entendimento de vocês. vamos para as respostas? Pois a figura do livro é maior que esse exemplo.

Resposta

inOrder

11 18 19 28 32 40 44 49 69 71 72 83 92 97 99

preOrder

49 28 18 11 19 40 32 44 83 71 69 72 97 92 99

posOrder

11 19 18 32 44 40 28 69 72 71 92 99 97 83 49

Com isso encerramos nosso exercício. Até a próxima galerinha!