are deleted photos uploaded to icloud?
In other word, if you permanently deleted a photo on iPhone, it will be removed from iCloud as well; and if you are in good network in this case, the action will be synced to iCloud immediately.