Tiefe eines Baumes

[fredes]

Hi wollte mir die Tiefe eines Baumes berechnen:

Allerdings bekomme ich immer den Wert 0 zurück.

mein code

mein code[int Baumtiefe(Node p){
	 	int l=p.left==null?0:Baumtiefe(p.left);
	 	int r=p.right==null?0:Baumtiefe(p.right);
	 	return 1+ l<r ? r:l;
	 }

]

ganz ehrlich gesagt, finde icht die lösung eh nicht besonder schön?

weiss jemand was besseres, bzw lösung zu meinem code?

Danke

 

[Ralf Ueberfuhr]

public int depthOf(node) {
  int depth = 0;
  for(jedes child im node) depth = Math.max(depth, depthOf(child)+1);
  return depth;
}

 

[fredes]

also danke.

aber benötige eigentlich eine fkt. die ohne Math Methode auskommt

 

[Ralf Ueberfuhr]

Warum denn?

Ansonsten
Math.max(x,y) ist dasselbe wie

int max = (x<y ? y : x)

 

[fredes]

und was soll die for Schleife(für jedes Kind im Knoten)???????

 

[Ralf Ueberfuhr]

Du iterierst alle childs. Wenn du einen binären Baum hast, dann eben nur 2mal, für left und right.

 

[Leroy42]

Laß das doch den Baum selbst berechnen (Instanzmethode)

public int deep() {
  int deepLeft = left==null ? 0 : left.deep();
  int deepRight = right==null ? 0 : right.deep();
  return (leftDeep > rightDeep ? leftDeep : rightDeep) + 1;
}

Und warum soll das nicht schön sein?