Deleted notebooks should go to trash or be restorable. I know there is a clear warning before deleting the notebook but still it's possible to delete it (when you think you have selected the note, not the notebook) so there must be a way to retrieve the notes in it.