Before late 2012, under special circumstances, deleted accepted answers retained the checkmark. The reasons are not entirely clear. DeletingUndeleting and undeletingdeleting solves the issue.
It seems that about since October 2012 the checkmark has always been removed (see also the answer that comment was posted to), but not before.
In February 2011, Grace Note wrote that the checkmark was typically deleted also and:
Even if the acceptance mark is visible on the deleted answer (which I guess is the case for a flag deletion, given your >10k status and tone of question),...
In March 2012 a question claimed:
If, on the other hand, only the accepted answer is deleted, it retains the checkmark.
Shog9 wrote about an answer deleted in 2011:
It appears there was a time when deleting an answer didn't remove that checkmark - and this answer was deleted then.
But what deleted it, he has
No idea. Lost in the mists of time, no doubt.