The sticky note you deleted will be in the 'Trash' memoboard of the Notezilla Notes Browser. Right-click on the Notezilla icon and choose the 'Notes Browser' option and you will find it there.
Just go to the note's menu (top left button) and choose "Restore note" to send it back to the original memoboard.