Thema letzter Infostunde war Binärbäume wie so oft. Dieses mal ging’s um den Aufbau von Binäbäumen: Inorder, Preorder und Postorder. Bei diesen Methoden geht es darum einen bestimmten Datensatz zu finden.
B ist ein Knoten und L/R sind die beiden Äste.
Preorder: B -> L -> R
Das heißt man guckt sich als erstes den Knoten an und dann den linken Ast an. Dies wird solange gemacht bis kein linker Ast mehr existiert. Wenn keiner mehr existiert benutzt man den rechten und anschließend, wenn das Element noch nicht gefunden ist zurück zum vorherigen Knoten.
Inorder: L -> B -> R
Man fängt in der untersten Ebene der linken Äste an und geht danach zum Knoten danach folglich zum rechten Ast.
Postorder: L -> R -> B
Wieder von unten zum Linken dann zum rechten und erst als letzes zum Knoten.
Bei Gelegenheit werde ich noch eine Grafik dazu zeigen.
