/**allgemeine Grundstruktur eines Baumes, mit Wurzel, linken Baum und rechten Baum */ public class Baum implements BInterface{ private Object inhalt; private Baum left; private Baum right; /**Konstruktor wenn Baum Null ist */ public Baum(Object w) { inhalt = w; left = null; right = null; } /**Konstruktor wenn Baum ungleich Null ist */ public Baum(Baum l, Object w, Baum r) { inhalt = w; left = l; right = r; } /**Gibt Wurzelelement zurück */ public Object liesWurzel() { return inhalt; } /**Gibt linken Baum zurück */ public Baum linkerBaum() { return left; } /**Gibt rechten Baum zurück */ public Baum rechterBaum(){ return right; } } // BaumEnde