Início » Aulas » [ED1] Aula 73 – Percorrendo uma Árvore Binária

[ED1] Aula 73 – Percorrendo uma Árvore Binária

Olá pessoal,

Uma operação muito comum em árvores binárias é percorrer todos os seus nós, executando alguma ação em cada nó. Essa ação pode ser: mostrar (imprimir) o valor do nó, modificar esse valor, etc.

Como veremos nesta aula, existem algumas formas muito utilizadas de se percorrer uma árvore. São elas

  • percurso pré-ordem: visitar a raiz, o filho da esquerda e o filho da direita;
  • percurso em-ordem: visitar o filho da esquerda, a raiz e o filho da direita
  • percurso pos-ordem: visitar o filho da esquerda, o filho da direita e a raiz

Até a próxima

Anúncios

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: