Lösung zu Aufgabe 4

Gib die Traversierung des rechts dargestellten Baumes

• InOrder
• PreOrder
• PostOrder

an.

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

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

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