Yes, you should be able to do
git reflog --no-abbrev and find the SHA1 for the commit at the tip of your deleted branch, then just
git checkout [sha]. And once you're at that commit, you can just
git checkout -b [branchname] to recreate the branch from there.
Credit to @Cascabel for this condensed/one-liner version.
You can do it in one step:
git checkout -b <branch> <sha>