It just happened to me that I deleted some pages accidentaly.
By accidentaly I don't meen I was dumb. I had a client who had a page and then a redirect page under it redirecting to that page. I rearanged the pages in hiarchy and deleted one page which I assume that it had somehow still child pages (maybe some redirect urls) and all the other pages got deleted.
I was not able to reproduce it but am 100% sure that page got deleted that were not selected. Again I think it was some redicrect page and then rearangenged.
Long writing short meaning. A recycle bin would still make sense to me and it has some votes on pits