Es gibt verschiedene Möglichkeiten die Knoten von Binärbäumen zu Durchlaufen. Diesen Prozess nennt man auch Linearisieren. Man unterscheidet hier in
- pre-order (W - L - R): wobei zuerst die Wurzel (W) betrachtet wird und anschließend zuerst der linke (L), dann der rechte (R) Teilbaum durchlaufen wird,
- in-order (L - W - R): wobei zuerst der linke (L) Teilbaum durchlaufen wird, dann die Wurzel (W) betrachtet wird und anschließend der rechte (R) Teilbaum durchlaufen wird und
- post-order (L - R - W): wobei zuerst der linke (L), dann der rechte (R) Teilbaum durchlaufen wird und anschließend die Wurzel (W) betrachtet wird.
Es gibt einen Algorithmus, der entscheidet, ob zwei gegebene Permutationen einer Menge von Knoten pre- und post-order eines Binärbaums sind. Mit seiner Hilfe kann der zugehörige Binärbaum ggf. auch konstruiert werden.