====== Lösung zu Aufgabe 4 ======
{{ :binsuchbaum:traversierung1:pasted:20241018-080139.png}}
Gib die Traversierung des rechts dargestellten Baumes
  * InOrder
  * PreOrder
  * PostOrder
an.

===== InOrder =====
Es wird rekursiv zuerst der linke Teilbaum durchlaufen, dann der aktuelle Knoten besucht und anschließend der rechte Teilbaum.
2, 20, 31, 51, 63, 87, 92, 93, 96, 98

===== PreOrder =====
Es wird zuerst der aktuelle Knoten besucht, dann werden rekursiv der linke und der rechte Teilbaum durchlaufen.
51, 20, 2, 31, 96, 92, 87, 63, 93, 98

===== PostOrder =====
Es wird zuerst rekursiv der linke Teilbaum, dann der rechte Teilbaum durchlaufen und dann der aktuelle Knoten besucht.
2, 31, 20, 63, 87, 93, 92, 98, 96, 51