Serão apresentados a seguir os percursos em árvores binárias: em ordem, em pós ordem e em pré ordem. E a implementação desses percursos na linguagem de programação.

EM ORDEM

No percurso em ordem, o percurso pela árvore binária é realizado na ordem, ou seja, esquerda, raiz e direita.

emOrdem (BIntNo  ABB)
	início
		se (ABB <> nulo)
			então
				emOrdem(ABB.esquerda);
				visita(ABB);
				emOrdem(ABB.direita);
		fimse;
	fim.

Observe a figura que representa uma árvore binária:

O percurso em ordem desta árvore binária será:

2  4  6  7  8  9  11  12  15

PÓS ORDEM

No percurso pós ordem, o percurso pela árvore binária é realizado em pós ordem, ou seja, esquerda, direita e raiz.

posOrdem (BIntNo  ABB)
	início
		se (ABB <> nulo)
			então
				posOrdem(ABB.esquerda);
				posOrdem(ABB.direita);
				visita(ABB);
		fimse;
	fim.

Observe a figura que representa uma árvore binária.

O percurso pós ordem desta árvore binária será:

2  6  8  7  4  12  15  11  9

PRÉ ORDEM

No percurso pré-ordem, o percurso pela árvore binária é realizado em pré-ordem, ou seja, raiz, esquerda e direita.

preOrdem (BIntNo  ABB)
	início
		se (ABB <> nulo)
			então
				visita(ABB);
				preOrdem(ABB.esquerda);
				preOrdem(ABB.direita);
		fimse;
fim.