Estrutrando dados: Formas de percorrer árvores

  Olá, seja muito bem vindo(a), no artigo anterior: https://programacao-descomplicada.blogspot.com/2022/11/estruturando-dados-o-que-e-uma.html. Vimos um pouco sobre o que são estruturas hierárquicas chamadas árvores. Agora, nós vamos conhecer algumas formas de percorrer dados nesta estrutura. 

• Pré-ordem: Começamos a percorrer o nó-raiz e seguimos, primeiro o filho a esquerda e depois a direita. 
• Em-ordem: Começamos percorrendo a árvore na esquerda, depois visitamos a raiz e vamos para a direita.
• Pós-ordem: Começamos percorrendo a esquerda, depois percorremos a direita e por fim, visitamos a raiz.

   Utilizando a imagem acima, primeiro vamos exemplificar o percorrimento da árvore em pré-ordem. Começamos na raiz (50) e percorremos o filho da esquerda (17), chegando no nó 17 vamos percorrer o filho esquerdo dele (12), depois o filho esquerdo do nó 12 (o nó 9). O nó 9 não tem filhos, nisso voltamos ao nó 12 e vamos para a direita (nó 14), como ele não tem filhos, voltamos para o nó 12 no qual percorremos seus dois filhos.

   Nisso, seguiremos para o nó 17 e percorremos o seu nó direito (23), e assim sucessivamente até percorrer totalmente a árvore. No final, nosso percurso seria: 50, 17, 12, 9, 14, 23, 19, 72, 54, 67, 76. 

   Agora, exemplificando um percurso Em-ordem usando a mesma árvore. Nesse caso o programa começaria no nó raiz, mas iria descendo até chegar no último nó a esquerda (9), depois percorreria o nó 12, do nó 12 iríamos para o nó 14, daqui iremos para o nó 17 e assim em diante.

   No final, teríamos o seguinte percurso: 9, 12, 14, 17, 23, 19, 50, 67, 54, 72, 76. Por fim, vamos exemplificar a forma pós-ordem no qual, descemos na árvore para o nó 9, depois percorremos o nó 14 e voltamos para o nó 12, dele seguimos para o nó 19, depois o 23 seguido do 17, e assim por diante, resultando no seguinte percurso: 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50. 

   Essas são as três formas de percorrer árvores descritas neste artigo, vou ficando por aqui, um abraço e até a próxima.

Artigo Original: https://programacao-descomplicada.blogspot.com/2022/11/estrutrando-dados-formas-de-percorrer.html