What happens to a node/menu item once it's been deleted?
When you delete a node or a menu item you cannot restore it unless reverting the DB.

You can use revisions and published status in order to emulate the node deletion or you can try modules like Recover.