The videos are just unlisted. But even if deleted YouTube can and does restore these things in similar cases.