Whether you can do it or not depends on how they were deleted.
Some of the methods just move them to the Deleted Items folder,
from which you can move them again.  Many of the other methods
make it so you can't retrieve them.