There is no restore option when I right click a folder in my trash. Did I do something wrong with my computer to cause it to do away with this option?
From comments, it appears the folder may have been deleted by an app/script.
I general, the only time the Put Back flag is created is if the file/folder is deleted in the 'normal' way, by the user themselves, in Finder.
I'm afraid i don't know how it does this or the spec of the tagging it uses - perhaps someone smarter than me could provide analysis on that - I just know this through empiricism.