I recently was on a highly downvoted question where the user posted a huge code dump and said something along the lines of:
This is for an assignment, and I really don't have time to do it right now, so if you'd help me out you'd be really amazing!
(I would find the question for you, but apparently it's been deleted; at least, I can't find anything from it in my "Activity" tab.)
Under this, I posted a comment that said "Everyone has time: " followed by a YouTube clip. I happened to check on this question the next day (before the question was deleted) and found that my comment was gone.
My guess is that it was flagged as either "rude or offensive". The clip had a swear word in it which I didn't think about since it was quite late at night, and that deletion reason would, I suppose, make sense. Or it could simply have been flagged as "not constructive".
In any case, the only reason I even knew that it had any action taken upon it is that I just so happened to check back on the question the next day. If I hadn't done that, I would have no clue. Given that, how would it be possible for me to correct any kind of negative, harmful, or unacceptable behavior on the site? I assume that there's some eventual limit where a user has had too many things flagged and then gets some warning, suspension or expulsion, but a user might be able to avoid that entirely if he simply knew that his content had been removed for whatever reason.
Hence the feature request: please notify users when their comments or posts are deleted, either through the Inbox or Achievements drop downs in the title bar, via e-mail, or both.
(Side note: I actually like the irony of delivering it through the Achievements drop down. Not the appropriate place for it, but it makes me smile.)
TL;DR: If a user isn't notified that their content was abusive or otherwise inappropriate, they can't correct the behavior. Notifying them thus helps them become more productive members of the site and reduces the generation of such content in the future.