Programmieren in Java - HostFiXX.de

Programmieren in Java
}
public BinaerBaumknoten getRechts()
{
return rechts;
}
}
Die Klasse TestGenericBinaerBaumKnoten erzeugt einen binären Baum mit Hilfe der
vorliegenden Klasse BinaerBaumknoten. Die Knoten des binären Baums werden über zahlreiche
generische Methoden durchlaufen.
public class TestGenericBinaerBaumKnoten
{
public static void main (String args[])
{
BinaerBaumknoten baum = null;
/*
for (int i = 0; i < 20; i++) // 20 Zusfallsstrings speichern
{
String s = "Zufallszahl " + (int)(Math.random() * 100);
if (baum == null) baum = new BinaerBaumknoten(s);
}
print(baum); // Sortiert wieder ausdrucken
*/
for (int i = 0; i < 10; i++)
{
// Erzeuge eine Zahl zwischen 0 und 100
Integer r = new Integer((int)(Math.random()*100));
if (baum == null) baum = new BinaerBaumknoten(r);
else baum.insert(r);
}
System.out.println("Inorder-Durchlauf");
print(baum);
System.out.println();
System.out.println("Baumdarstellung um 90 Grad versetzt");
ausgBinaerBaum(baum,0);
System.out.print("Kleinster Wert: ");
System.out.print(((Integer)(findeMin(baum))).intValue());
System.out.println();
System.out.print("Groesster Wert: ");
System.out.print(((Integer)(findeMax(baum))).intValue());
System.out.println();
}
// Generische Methoden
public static
void print (BinaerBaumknoten