Guten Tag und frohe Weihnachten.
Mein Problem ist nun die Funktion erstelleBaum. Ich soll nun rekursiv einen Baum mit der übergebenen Tiefe erstellen. Mein Problem ist, dass die Wurzel nicht an die Funktion übergeben wird/werden darf. Ich muss doch nun irgendwie auf den linken und den rechten Knoten der Wurzel zugreifen, oder? Denn die Wurzel ist die Spitze des Baumes.
Also was meint ihr?
Muss ich den Knoten Wurzel als public..static oder so ähnlich deklarieren damit ich in der Funktion erstelleBaum root.links schreiben kann?
Und meine zweite Frage ist wie soll ich in der Funktion erstelleBaum einen Baum zurückgeben?
Ich habe alles gemacht, wie es vorgegeben ist und die Funktion war auch so vorgegeben, aber wie gebe ich einen Baum zurück? Einen neuen in der Funktion erstellen wäre doch auch unsinnig, da ich es schon in der main-Methode gemacht habe, was so vorgegeben war.
Java:
public class Baum
{
Knoten wurzel;
Baum (int tiefe)
{
Knoten wurzel = new Knoten(tiefe);
wurzel.erstelleBaum(tiefe);
}
public static void main(String[] args)
{
Baum bBaum = new Baum(5);
}
}
class Knoten
{
Knoten links;
Knoten rechts;
int tiefe;
Knoten(int tiefe)
{
this.tiefe = tiefe;
}
Baum erstelleBaum(int tiefe)
{
//
//
// Hier ist mein Problem
//
//
return null;
}
}
Mein Problem ist nun die Funktion erstelleBaum. Ich soll nun rekursiv einen Baum mit der übergebenen Tiefe erstellen. Mein Problem ist, dass die Wurzel nicht an die Funktion übergeben wird/werden darf. Ich muss doch nun irgendwie auf den linken und den rechten Knoten der Wurzel zugreifen, oder? Denn die Wurzel ist die Spitze des Baumes.
Also was meint ihr?
Muss ich den Knoten Wurzel als public..static oder so ähnlich deklarieren damit ich in der Funktion erstelleBaum root.links schreiben kann?
Und meine zweite Frage ist wie soll ich in der Funktion erstelleBaum einen Baum zurückgeben?
Ich habe alles gemacht, wie es vorgegeben ist und die Funktion war auch so vorgegeben, aber wie gebe ich einen Baum zurück? Einen neuen in der Funktion erstellen wäre doch auch unsinnig, da ich es schon in der main-Methode gemacht habe, was so vorgegeben war.