HEy Leute, mein Eclipse ist leider ausgefallen deshalb weiß ich nicht ob mein Bintree so funktioniert, kann einer den vielleicht durchlaufen lassen und das resultat anschauen??? DANKE, ps der Baum sollte 3 level haben!!! Wenn euch fehler auffallen, hilfestellung nehm ich immer gerne...
Java:
public class BinTreee
{
private Object inhalt;
private BinTreee links, rechts;
public BinTreee()
{
inhalt = null;
links = null;
rechts = null;
//nachher Ein leerr Baum existiert
}
public BinTreee (Object pObject)
{
inhalt = pObject;
links = new BinTreee();
rechts = new BinTreee();
/*nachher Der Binärbaum existiert und hat einen Wurzelknoten mit dem Inhalt pObject
und zwei leeren Teilbäumen.*/
}
public BinTreee (Object pObject, BinTreee pLeftTree, BinTreee
pRightTree)
{
inhalt = pObject;
links = pLeftTree;
rechts = pRightTree;
/*nachher Der Binärbaum existiert, hat einen Wurzelknoten mit dem Inhalt pObject sowie
dem linken Teilbaum pLeftTree und dem rechten Teilbaum pRightTree.*/
}
public boolean isEmpty()
{
if(inhalt==null&&links==null&&rechts==null)
{
return true;
}
else
{
return false;
}
/*nachher Diese Anfrage liefert den Wahrheitswert true, wenn der Binärbaum leer ist,
sonst liefert sie den Wert false.*/
}
public void clear()
{
inhalt = null;
links = null;
rechts = null;
/*nachher Der Binärbaum ist leer.*/
}
public void setRootItem (Object pObject)
{
inhalt = pObject;
/*nachher Die Wurzel hat – unabhängig davon, ob der Binärbaum leer ist oder schon
eine Wurzel hat – pObject als Inhalt. Eventuell vorhandene Teilbäume werden
nicht geändert.*/
}
public Object getRootItem()
{
if(!this.isEmpty())
{
return inhalt;
}
else
{
return null;
}
/*vorher Der Binärbaum ist nicht leer.
nachher Diese Anfrage liefert den Inhalt des Wurzelknotens des Binärbaums.*/
}
public void setLeftTree (BinTreee pTree)
{
if(!this.isEmpty())
{
links = pTree;
}
/*vorher Der Binärbaum ist nicht leer.
nachher Die Wurzel hat den übergebenen Baum als linken Teilbaum.*/
}
public void setRightTree (BinTreee pTree)
{
if(!this.isEmpty())
{
rechts = pTree;
}
/*vorher Der Binärbaum ist nicht leer.
nachher Die Wurzel hat den übergebenen Baum als rechten Teilbaum.*/
}
public BinTreee getLeftTree()
{
if(!this.isEmpty())
{
return links;
}
else
{
return null;
}
/*vorher Der Binärbaum ist nicht leer.
nachher Diese Anfrage liefert den linken Teilbaum der Wurzel des Binärbaums. Der
Binärbaum ist unverändert.*/
}
public BinTreee getRightTree()
{
if(!this.isEmpty())
{
return rechts;
}
else
{
return null;
}
/*vorher Der Binärbaum ist nicht leer.
nachher Diese Anfrage liefert den rechten Teilbaum der Wurzel des Binärbaums. Der
Binärbaum ist unverändert.*/
}
public static void main(String[] args)
{
BinTreee bintree = new BinTreee();
bintree.setRootItem("Baum");
BinTreee xtree = new BinTreee("Baum1", new BinTreee("Baum2"), new BinTreee("Baum3"));
xtree.setLeftTree(xtree);
BinTreee ytree = new BinTreee("Busch1", new BinTreee("Busch2"), new BinTreee("Busch3"));
ytree.setLeftTree(ytree);
BinTreee ztree = new BinTreee("Hecke1", new BinTreee("Hecke2"), new BinTreee("Hecke3"));
ztree.setRightTree(ztree);
}
