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