Leaves of aquatic plants are covered by a waxy cuticle which does not allow the water to wet them. As such even though the leaves are submerged they do not decay. they have a waxy layer on them which prevents decay it literally does not allow the water to come in contact with the surface of the leaf.
