• die Präfix-Strategie: die Wurzel wird vor  den Unterbäumen bearbeitet,
• die Infix-Strategie: die Wurzel wird zwischen  den Unterbäumen bearbeitet,
• die Postfix-Strategie: die Wurzel wird nach  den Unterbäumen bearbeitet.

Die drei Strategien sind unmittelbar auszuprogrammieren:

PROCEDURE prefix(b: btree; p: Bearbeiter);
BEGIN IF b <> NIL
      THEN p(b); (* bearbeite die Wurzel *)
           prefix(b^.left, p);  (* besuche l. UB *)
           prefix(b^.right, p); (* besuche r. UB *)
      END;
END prefix;

Auch für allgemeine Bäume und Wälder lassen sich entsprechende Durchwanderungsstrategien definieren, (eine Infix-Strategie macht allerdings keinen Sinn), und erfreulicherweise besteht eine enge Beziehung zu den Durchwanderungen des äquivalenten Binärbaumes:

• die Präfix-Durchwanderung  des Binärbaumes bearbeitet jeden Knoten vor  seinen Nachkommen und vor  seinen jüngeren Geschwistern, ist also auch eine Präfix-Strategie, 
• die Infix-Durchwanderung  des Binärbaumes bearbeitet jeden Knoten nach  seinen Nachkommen und vor  seinen jüngeren Geschwistern, ist also hier eine Postfix-Strategie, 
• die Postfix-Durchwanderung  des Binärbaumes bearbeitet jeden Knoten nach  seinen Nachkommen und nach  seinen jüngeren Geschwistern, ist also ebenfalls eine Postfix-Strategie,  allerdings mit anderer Reihenfolge der Geschwister.