Rekursive Wertbestimmung im Binärbaum

AvS

Erfahrenes Mitglied
Hi,

wir sollen eine rekursive Methode schreiben, die prüft ob das Object o mit dem Value eines Knotens im Binärbaum übereinstimmt.
Mein bisheriger Ansatz führt zu keinem Erfolg.

Java:
private boolean containsValueRec(Object o, Node tree) 
	{
		boolean result = false;
		
		if(tree==null)
			result = false;
		else
		{
			if(tree.value.equals(o))
				result = true;
			else if(tree.left==null)
				result = containsValueRec(o, tree.right);
			else
				result = containsValueRec(o, tree.left);
		}
   		return result;
	}
 

AvS

Erfahrenes Mitglied
Okay, habs noch hinbekommen. :)
Wen's noch interessiert, der richtige Code

Java:
private boolean containsValueRec(Object o, Node tree) 
	{
		boolean result = false;
		
		if(tree==null)
			result = false;
		else
		{
			if(tree.value.equals(o))
				result = true;
			else if(tree.left!=null)
				result = containsValueRec(o, tree.left);
			else if(tree.right!=null)
				result = containsValueRec(o, tree.right);
		}
   		return result;
	}