I would suggest, instead of right-clicking & choosing 'Delete Folder', select 'Remove from Picasa...' instead.
For the former a message box pops up to say 'Are you sure you want to delete the folder ["name"] from the disk'. Note the word 'DISK'.
Fortunately, it doesn't delete the folder's contents permanently. Check your recycle bin - the pics should be there. G