Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
SS11 Aufgabe 2
Waere folgender Code fuer die b) auch eine Loesung?
boolean isSearchTree(){
if(this.left != null && this.left.getMax() > this.data){
return false;
} else {
return this.left.isSearchTree();
}
if(this.right != null && this.right.getMin() < this.data){
return false;
} else {
return this.right.isSearchTree();
}
return true;
}
Hast du das je versucht zu kompilieren? Die Meldung sollte dir zu denken geben ![]()
Tipp: Erklär mal wie ein Baum aussehen müsste, damit du deinen zweiten if-Block überhaupt betrittst.
Abgesehen davon würde es auch zu einer NullPointerException kommen, wenn this.left (bzw. this.right) null wäre, da dann der else-Teil ausgeführt wird und dieser dann mit null operiert.
Hmm also beim Kompilieren hat er nichts gesagt, ok aber ja er springt vermutlich nie in den zweiten if, hab den Code mal angepasst. jetzt mueest es gehen, ist zwar komplizierter aber dafuer MAde on my own xD also habs mit paar baum varianten probiert und mir ist kein Fehler aufgefallen
boolean isSearchTree(){
boolean ret = true;
if(left != null && left.getMax() > data){
ret = false;
} else if (left != null){
ret = left.isSearchTree();
}
if(ret == true){
if(right != null && right.getMin() < data){
ret = false;
} else if(right != null){
ret = right.isSearchTree();
}
}
return ret;
}