Hmm, I am not a botanist, but since watermelons have seeds, and botanically speaking seeds are in the fruit, aren't watermelon fruit botanically speaking?
AFAIK there is no botanical notion of vegetable. It's a culinary/food term, which should just mean "edible plant matter". Which would make culinary fruit just a subset of vegetables. But for some reason popular usage dictates that the category "vegetable" excludes some sweet tasting fruit, staple starches and some other things.