Dies ist eine alte Version des Dokuments!
Ein Binärbaum mit Java
Ein (Binär)Baum ist eine rekursive Datenstruktur. Bei jedem Knoten des Baums zeigen left und right jeweils auf einen weiteren Baum:
Die Blätter des Baums zeichnen sich dadurch aus, dass left und right auf null zeigen, also nicht auf weitere "Unterbäume" verweisen.
Ein Implementation in Java
Mit diesen Überlegungen kann man sich die folgende Implementation in Java ansehen.