As long as you didn't hard delete the folder (shift-delete) you can recover it easily.  You should know that deleted EMAILS go directly into your "Deleted Items" folder.  But, if you delete a FOLDER where does that go?  It goes into your "Deleted Items" folder and is listed as a sub-folder.  Click on the little box next to the Deleted Items folder to expand the folder. There it is!  Click on your accidentally deleted folder, right-click your mouse and select "move to" another folder.  Contact me with any questions.