When a user is deleted, their posts go too, which can make some conversations look rather odd because there are bits missing.
When a user is locked, they can no longer log in, but their posts remain.
My personal opinion is that if a user is locked out, there should be some sort of message saying they're no longer a member of the board.