Ok, appurato che non è una scemenza... ho inziato a scrivere questo:

codice:
private BSTNode findParentRic(BSTNode root, BSTNode v)
        {
            if(root.getKey() < v.getKey())
            {
                BSTNode d = root.getRight();
                if(d.getKey() == v.getKey() && d.getValue().equals(v.getValue()))
                {
                    return root;
                }
                return findParentRic(d,v);
            }
            else if(root.getKey() > v.getKey())
            {
                BSTNode s = root.getLeft();
                if(s.getKey() == v.getKey() && s.getValue().equals(v.getValue()))
                {
                    return root;
                }
                return findParentRic(s,v);
            }
            else
                //???
        }