Hey Leute.
Ich habe folgendes Problem:
Ich möchte in einem unsortierten Binärbaum den Knoten mit der maximalen Zahl finden und muss dabei rekursiv vorgehen.
Mein bisheriger Ansatz ist leider nicht 100% richtig.
Ich habe folgendes Problem:
Ich möchte in einem unsortierten Binärbaum den Knoten mit der maximalen Zahl finden und muss dabei rekursiv vorgehen.
Mein bisheriger Ansatz ist leider nicht 100% richtig.
Java:
Knoten maxi() {
if (this.Wurzel == null) return null;
else {
Knoten max = new Knoten(Integer.MIN_VALUE);
maxi(Wurzel, max);
return max;
}
}
void maxi(Knoten k, Knoten max) {
if (k != null) {
if (k.Zahl > max.Zahl) {
max.Zahl = k.Zahl;
}
maxi(k.links, max);
maxi(k.rechts, max);
}
}
Zuletzt bearbeitet von einem Moderator: