Users with sufficient reputation can see even deleted answers and questions. Many feel that these simply get in the way and/or would rather respect the author's wishes when the author deletes an answer. Similar to the ability to filter out questions based on tags, I suggest a setting in the profile that would allow such a user to choose whether deleted answers, other than their own, are visible or not.
I would exempt a person's own answers since it can be handy in certain situations to be able to delete, edit, then undelete your own answer. One example is keeping an answer based on a misunderstanding from accruing downvotes while you are fixing it.