✔ Rekursive Wertbestimmung im Binärbaum

[AvS]

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.

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]

Okay, habs noch hinbekommen.
Wen's noch interessiert, der richtige Code

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;
	}