Imagine que, para percorrer uma árvore, tomemos o nó raiz como nó inicial e, a partir dele, comecemos a visitar todos os nós adjacentes a ele para, só então, começar a investigar os outros nós da árvore.

Imagine que, para percorrer uma árvore, tomemos o nó raiz como nó inicial e, a partir dele, comecemos a visitar todos os nós adjacentes a ele para, só então, começar a investigar os outros nós da árvore. Por outro lado, imagine que tomamos um nó folha como ponto de partida e caminhemos em direção à raiz, visitando apenas o ramo da árvore que leva o nó folha à raiz. São maneiras distintas de se visualizar a mesma árvore.

Tome a árvore binária a seguir como base para realizar percursos que partirão sempre da raiz (nó 1).

Figura 1 – Árvore binária

Fonte: OLIVEIRA, P. M. de; PEREIRA, R. de L. Estruturas de Dados II. Maringá: UniCesumar, 2019. p. .

Com base na árvore anterior, responda quais seriam as ordens de visitação, partindo da raiz:

1. a) Percorrendo a árvore pelo algoritmo Pré-Ordem.
2. b) Percorrendo a árvore pelo algoritmo Em-Ordem.
3. c) Percorrendo a árvore pelo algoritmo Pós-Ordem.

Obs.: como resposta, informar apenas os caminhos percorridos em cada Situação:

1. a) Pré-ordem: X – Y – Z.
2. b) Em-ordem: X – Y – Z.
3. c) Pós-ordem: X – Y – Z.