Levelorder Traversierung

Bei den drei rekursiv implementierbaren Traversierungen wird der Bau zuerst in die Tiefe durchwandert („Tiefensuche“) - hier noch einmal das Beispiel bei der Preorder-Traversierung: