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.