OK, I've done some experimenting. When I delete a bookmark from Internet Explorer, the bookmark appears in the Recycle Bin, and I can restore it from there.
When I delete a bookmark from Chrome, Firefox, or Safari, it does NOT appear in the Recycle Bin.