Yes, it is possible. By using git reflog 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.
Following command will do the magic
$ git checkout -b <branch> <sha>