Preorder e Postorder sono algoritmi tipici di visita in profondità di un albero n-ario.
La differenza sta nel fatto che la postorder consiste nel visitare prima i nodi foglia (l'ultimo nodo visitato è la radice), mentre invece la preorder fa partire la visita dalla radice.
Esempio istanza di un albero n-ario:
La preorder visita l'albero in questo modo:codice:a | | | b c d | | | e f g
a, b, e, f, c, d, g.
Invece applicando la postorder visiterai l'albero in questo modo:
e, f, b, c, g, d, a.