сообщение удаляется без следов, если на него нет ответов, иначе остается заголовок с пометко DELETED.
Ну и модераторы, конечно, могут удалять целыми ветвями.