Presumably, you marked all bookmarks for deletion. You should have used the buttons to mark only a certain subset of them (e.g. all except newest).

I hope that you can use the firefox function in the standard bookmark editor to restore your previous state. (And then you might try again as described above).