Algoritmos de árvore

=============================================================
PERCURSOS
=============================================================

• Percurso pré-ordem

pre (pt) visita (pt) se pt -> esq != /\ então pre (pt -> esq) fim se se pt -> dir != /\ então pre (pt -> dir) fim se

A, B, D, G, C, E, H, I, F

-------------------------------------------------------------

• Percurso em ordem simétrica (em ordem)

simet (pt) se pt -> esq != /\ então simet (pt -> esq) fim se visita (pt) se pt -> dir != /\ então simet (pt -> dir) fim se

D, G, B, A, H, E, I, C, F

-------------------------------------------------------------

• Percurso em ordem assimétrica

assimet (pt) se pt -> dir != /\ então assimet (pt -> dir) fim se visita (pt) se pt -> esq != /\ então assimet (pt -> esq) fim se

F, C, I, E, H, A, B, G, D

-------------------------------------------------------------

• Percurso pós-ordem

pos (pt) se pt -> esq != /\ então pos (pt -> esq) fim se se pt -> dir != /\ então pos (pt -> dir) fim se visita (pt)

G, D, B, H, I, E, F, C, A

-------------------------------------------------------------

• Percurso em nível

nivel (pt) insere (fila, pt) enquanto não está vazia (fila) faça auxptr esq != /\ então insere (fila, auxptr -> esq) fim se se auxptr -> dir != /\ então insere (fila, auxptr -> dir) fim se fim enquanto

A, B, C, D, E, F, G, H, I

-------------------------------------------------------------

• Percurso em nível inverso

inverso (pt) insere (fila, pt) enquanto não está vazia (fila) faça auxptr dir != /\ então insere (fila, auxptr -> dir) fim se se auxptr -> esq != /\ então insere (fila, auxptr -> esq) fim se fim enquanto enquanto não está vazia (pilha) visita (remove (pilha)) fim enquanto

G, H, I, B, E, F, B, C, A

=============================================================