Hallo Leute,
Da ich keinen allgemeinen Fragenthread gefunden habe frage ich einfach mal so:
Zu dieser Klasse soll ich nun eine Methode "isBinaryTree" erstellen welche überprüft ob ein ein Baum auch tatsächlich ein Binärbaum ist.
Soll bedeuten jede Zahl ist größer als sein linker Knoten und kleiner als sein rechter.
Mein Code dazu sieht so aus:
Ich wollte fragen ob das so richtig ist, den die Lösung schaut etwas anders aus und ich kann leider momentan nicht nachprüfen ob das so funktionieren könnte.
Bin ziemlich neu im Gebiet der Rekursion.
Danke schon mal für die Antworten!
Da ich keinen allgemeinen Fragenthread gefunden habe frage ich einfach mal so:
Code:
public class BinaryTree{
int info;
BinaryTree left;
BinaryTree right;
public BinaryTree (int info, BinaryTree left, BinaryTree right){
this. info = info;
this. left = left;
this.right = right;
Zu dieser Klasse soll ich nun eine Methode "isBinaryTree" erstellen welche überprüft ob ein ein Baum auch tatsächlich ein Binärbaum ist.
Soll bedeuten jede Zahl ist größer als sein linker Knoten und kleiner als sein rechter.
Mein Code dazu sieht so aus:
Code:
public boolean isBinaryTree(){
if (this == null){
return true;
}
if (this.left.info < this.info && this.right.info > this.info){
return (left.isBinaryTree() && right.isBinaryTree);
else return false;
}
Ich wollte fragen ob das so richtig ist, den die Lösung schaut etwas anders aus und ich kann leider momentan nicht nachprüfen ob das so funktionieren könnte.
Bin ziemlich neu im Gebiet der Rekursion.
Danke schon mal für die Antworten!
Zuletzt bearbeitet: