Einzelnen Beitrag anzeigen
Ungelesen 17.04.11, 13:30   #7
rabite
Anfänger
 
Registriert seit: Jan 2011
Beiträge: 16
Bedankt: 3
rabite ist noch neu hier! | 0 Respekt Punkte
Standard

Code:
im Baum:
int getHoehe(){
    if(wurzel!=null) return wurzel.getHoehe();
    return 0;
}

im Knoten:
int getHoehe(){
    return this.getHoehe(1);
}
int getHoehe(int aktuelleHoehe){
    int max=aktuelleHoehe;
    int i;
    for(Knoten k:list){
       i=k.getHoehe(aktuelleHoehe+1);
       if(i>max)max=i;
    }
    return max;
}
so sollte es gehen
-man kann natuerlich direkt im Knoten mit 1 aufrufen und die leere Methode weglassen
-i ist eigendlich ueberfluessig, da Java die Ergebnisse eh zwischenspeichert
-ich finde das so halt schoener

list als Name fuer die Liste der Nachfolgerknoten ist unschoen
public,private,protected,default musste dir selber aussuchen

@haffhaff: list kann nicht null sein, nur leer
rabite ist offline   Mit Zitat antworten