rvores Binrias

Atravessamento (ou caminhamento) de rvore a passagem de forma sistemtica por cada um de seus ns; Diferentes formas de percorrer os ns de uma rvore:
Pr-ordem ou prefixa (busca em profundidade) y Em ordem ou infixa (ordem central) y Ps-ordem ou posfixa y Em nvel
y

rvores Binrias
Pr-ordem
y

(prefixa)

visitar a raiz; y caminhar na subrvore esquerda, segundo este caminhamento; y caminhar na subrvore direita, segundo este caminhamento.

rvores Binrias
Atravessamento
y

em ordem (infixa)

caminhar na subrvore esquerda, segundo este caminhamento; y visitar a raiz; y caminhar na subrvore direita, segundo este caminhamento.

rvores Binrias
Atravessamento
y

ps-ordem (posfixa)

a) caminhar na subrvore esquerda, segundo este caminhamento; y b) caminhar na subrvore direita, segundo este caminhamento; y c) visitar a raiz.