Hi zusammen,
habe folgendes Problem:
Die Methode soll die Höhe des Binärbaums zurück geben.
Habe einen Lösungsansatz.Allerdings glaube ich, dass es wesentlicher einfacher und schicker geht.
Habt ihr eine Idee?
habe folgendes Problem:
Die Methode soll die Höhe des Binärbaums zurück geben.
Habe einen Lösungsansatz.Allerdings glaube ich, dass es wesentlicher einfacher und schicker geht.
Habt ihr eine Idee?
Java:
public class TreeN {
private TreeN links, rechts;
TreeN(TreeN links, TreeN rechts){
this.links = left;
this.rechts = right;
}
public int getHoehe(TreeN t){
TreeN hilfe = t;
int hoehe;
int a = 0;
int b = 0;
if(t==null){
return -1;
}else{
while (hilfe.left != null){
a++;
}
while (hilfe.right != null){
b++;
}
hoehe = Math.max(a,b);
}
return hoehe;
}
Zuletzt bearbeitet von einem Moderator: