There's nothing to say you can't freeze apple or melon (same goes for any fruit really). Just remember, the higher water content, the more likely the fruit will be mushy when it defrosts (if it gets that far!). Nothing wrong with it, it'll just lose its usual structure. I think apple will retain its structure a bit better than melon - although depends on the melon of course!