A gas changing to a solid without going through a liquid state is called deposition.
When the area around a leaf gets to a certain lower temperature, the oxygen there can freeze onto the leaf. It goes from a gas to a solid without going through a liquid phase.