A deleted menu or menu item must be rebuilt. There is not a restore option. You may consider locating a cached version of the site to see what the menu looked like, then add the menu items back.