Einzelnen Beitrag anzeigen

Benutzerbild von freak4fun
freak4fun

Registriert seit: 22. Sep 2004
Ort: Hannover
1.807 Beiträge
 
Delphi 10.2 Tokyo Starter
 
#3

Re: [Java]Tiefe eines Binärbaum

  Alt 8. Dez 2007, 20:28
Ähm... ok. Schau ich mir mal an. Danke!

Code:
public int getDepth(){
  int lDepth = 0;
  int rDepth = 0;
   
  if(getLeft() != null){
    lDepth = getLeft().getDepth();
  }
  if(getRight() != null){
    rDepth = getRight().getDepth();
  }
  if(lDepth >= rDepth){
    return lDepth +1;  
  } else {
    return rDepth + 1;
  } 
}
Danke! funktioniert.
Christian
IT: Schließen Sie bitte das Fenster. User: Die Tür auch?
i++; // zaehler i um 1 erhoehen
  Mit Zitat antworten Zitat