Abstrakte Klasse Baum

[Fienchen]

hallo,
ich hab eine Abstrakte Klasse Baum programmiert, die auf die konkreten Klassen Blatt und Knoten zugreift und jetzt soll die mir die anzahl der Blätter und der Knoten sagen. Die Anzahl der Knoten war kein Problem da bin ich einfahc mit einem rekursiven durchlauf durch:

public class Knoten extends Baum {
//======================================================    
// Klassen-Felder und -Methoden
//======================================================    
    private Baum linkeSeite;
    private Baum rechteSeite;


//======================================================    
// Objekt-Felder
//======================================================



//======================================================    
// Konstruktor(en) 
//======================================================    
    /**
     * Default-Konstruktor für Objekte der Klass Knoten
     */
    public Knoten(){    
      //Objektvariablen initialisieren  
    }
    
    public Knoten(Baum links, Baum rechts) {
        linkeSeite=links;
        rechteSeite=rechts;
    }
//======================================================    
// Objekt-Methoden
//======================================================

    int knotenAnzahl() {
        return 1+
                (int)Math.max
                    (linkeSeite.knotenAnzahl(), rechteSeite.knotenAnzahl());
                }
                
    int blattAnzahl() {
        return 0;
    }
    
    int blattSumme() {
        return 0;
    }

} // Ende der Klasse Knoten

aber wie bekomme ich die BlattAnzahl und BlattSumme (das ist die Summe der int Werte die in den Blättern gespeichert sind)
Ein Baum sieh (um 90° gedreht so aus:
Blatt
knoten Blatt
knoten
Blatt


Danke für die hilfe-bin echt am verzweifeln

Edit by Dotlens: Code Tags eingefügt

 

[foobar]

public class Knoten extends Baum {

Das würde bedeuten: Knoten IS-A Baum. Das macht keinen Sinn, denn ein Baum besteht aus Knoten, also muß das eine HAS-A-Beziehung sein.

 

[Guest]

muss aber sinn machen denn der teil des Codes ist vorgabe vom Prof

 

[Bleiglanz]

passt doch: jeder Knoten ist selbst ein Baum, sonst könnte ja die ganze Rekursion nicht funktionieren

 

[Guest]

wo wir das geklärt haben.

kann in knoten die Mehode:

int blattAnzahl (){
return linkeSeite.blattAnzahl+rechteSeite+blattAnzahl;
}

implementieren

und bekomme die Anzahl der Blätter????

 

[foobar]

passt doch: jeder Knoten ist selbst ein Baum, sonst könnte ja die ganze Rekursion nicht funktionieren

Ich finde die Klasse Baum ist der Container für alle Knoten bzw. für den Wurzelknoten. Der Wurzelknoten hat dann wiederum Knoten usw. Der Baum ist dann zuständig für die Manipulation der einzelnen Knoten, Zweige etc.

 

[Bleiglanz]

ich würde den Baum eh gleich weglassen

class Knoten
{
      private Knoten parent;
      private Knoten links;
      private Knoten rechts;
}

Baum ist also einfach ein Knoten mit parent == null

dann im Code zwischen "Teilen" und "dem Ganzen" gar nicht mehr unterscheiden

etwa

public int getZahlDerKinder()
{
      int anzahl = 0;
      anzahl += ( links != null ?  1 + links.getZahlderKinder : 0);
      anzahl += ( rechts != null ? 1 + rechts.getZahlderKinder :0);
}

oder so ähnlich, ist ungetestet