Minecraft wiki entry for History_of_leaf_decay, associated text: They are within a 5x5x2 box around a log with the log in the bottom center. (Note that the leaf does not have to touch the log)
They are on top of a solid block.
They are on top of a leaf that is unable to decay due to the reasons above.