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.

Code java:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

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

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

Code java:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

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