Today there was a red dot request for suggested edit review, where I was asked to review this suggested edit even though the post had been deleted by the OP hours before. And, it was not an audit.
Perhaps the review queues could be shorter, or utilize scarce labor more effectively, if review items are "deleted" when a post is "deleted". "deleted" is in quotes, because nothing is really ever deleted on SO, so if the post is undeleted the review items could also be undeleted. Alternatively, if there is some value in editing or reviewing deleted items, that could be its own category, or if intermingled with active content, at least sorted to the back of the queue.
Note: As suggested by @animuson this may be a bug. It is not something I can reproduce but it is something that might be checked in op logs or similar tooling.