Question: are deleted photos uploaded to icloud?
Answer: 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.