Binärer Suchbaum

[karina90]

Hallo an alle,

ich muss eine Objektmethode depth erstellen, die die Tiefe eines Suchbaumes berechnet und zurückgibt.
Hier ist mein Versuch:


public void depth(int d){ //Tiefe eines Suchbaumes
if(left != null)
left.depth(d+1);
for(int k=0; k<d;k++)
if(right !=null)
right.depth(d+1);
}


Kann jemand sagen, ob das richtig ist?

 

[SlaterB]

"und zurückgibt" <-> "public void"

nicht korrekt

 

[fastjack]

Du mußt die Tiefe noch irgendwie zurückgeben, wenn man damit etwas anfangen soll (return). Konstruiere Dir ein paar Bäume und probiere die Funktion aus.

http://www.java-forum.org/java-basics-anfaenger-themen/66934-tiefe-binaerbaum.html

 

[Landei]

Ein Baum muss nicht balanciert sein. Was soll zurückgegeben werden, wenn sich die Tiefe im linken Teilbaum von der im rechten unterscheidet? Das Minimum? Das Maximum? Der Durchschnitt?