Lösung zu Aufgabe 4

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