Die Ausgabe Pre-Order lässt sich, wie auch die anderen beiden am besten rekursiv formulieren. Bei der Strategie der Pre-Order-Ausgabe wird zunächst die Wurzel besucht und ihr Wert ausgegeben. Dann wird der linke Teilbaum mit der Strategie Pre-Order ausgegeben, danach der rechte Teilbaum, ebenfalls mit der Strategie Pre-Order.

           Pre-Order =
    Ausgabe aktueller Knoten
    Pre-Order (linker Teilbaum)
    Pre-Order (rechter Teilbaum)

Die Pre-Order-Strategie wird z.B. bei Termauswertung (Präfix-Notation) benutzt. Wie heißt nun die Liste der Zahlen, wenn der binäre Suchbaum nach Pre-Order ausgege­ben wird?
Der Leser möge durch eigenes Versuchen das folgende Ergebnis bestätigen:

[7,0,5,3,2,1,12,9,8,10,13,15]

In diesem Fall wird die Wurzel erst ausgegeben, wenn der linke Teilbaum mit der Strategie In-Order ausgeben ist. Nach der Ausgabe des Wertes der Wurzel, erfolgt die Ausgabe des rechten Teilbaums mit der Strategie In-Order            

    In-Order =
         In-Order (linker Teilbaum)
         Ausgabe aktuelle Knoten
         In-Order (rechter Teilbaum)

Wie heißt die Liste der Zahlen, wenn der binäre Suchbaum nach der In-Order-Strategie ausgegeben wird?

[0,1,2,3,5,7,8,9,10,12,13,15]

Das Ergebnis zeigt, die In-Order-Strategie kann zum effizienten Sortieren benutzt werden. Dass die Werte sortiert ausgegeben werden, ist übrigens unabhängig davon, wie der Baum aufgebaut wurde, solange es sich nur um einen binären Suchbaum handelt . Man möge dazu die In-Order-Strategie mit dem ausgewogenen Baum aus dem letzten Abschnitt durchspielen :
 

Bei diesem Verfahren wird zunächst der linke Teilbaum mit der Strategie Post-Order ausgegeben, und daran anschließend der rechte Teilbaum mit der gleichen Strategie. Danach erfolgt erst die Ausgabe des Wertes der Wurzel.

           1.      Post-Order =
         Post-Order (linker Teilbaum)
         Post-Order (rechter Teilbaum)
         Ausgabe aktueller Knoten

Das Post-Order-Verfahren wird z.B. benutzt bei der Eingabe von Termen bei einigen Taschenrechnern (Postfix-Notation ).