לפניכם עץ בינארי ששורשו root.

נתונות הפעולות sod ו-secret:

public static boolean sod(BinNode<Integer> root, int num)
{
    if (root == null)
        return false;
    if (root.getValue() == num)
        return true;
    return sod(root.getLeft(), num) || sod(root.getRight(), num);
}

public static int secret(BinNode<Integer> root, int x)
{
    if (!sod(root,x))
        return 0;
    if ((root.getLeft() != null && root.getLeft().getValue() == x) ||
        (root.getRight() != null && root.getRight().getValue() == x))
    {
        return root.getValue()+ secret(root.getLeft(),x)+
                              secret(root.getRight(),x);
    }
    return secret(root.getLeft(),x)+secret(root.getRight(),x);
}

עץ בינארי ששורשו root

root=50
  L=20, R=25
  20.L=10, 20.R=15(a)
  10.L=15(b) [leaf]
  15(a).L=10(c) [leaf], 15(a).R=5 [leaf]
  25.R=15(d) [leaf]