How are the leaves different in a c3, c4, and a CAM plant?

Question

Also how are the leaves the same?

Answer 1

OK, first let's tackle the "same." They're leaves. Leaves serve the same function no matter what else and contain the same general tissue types to effect that function.

Different. Well, the three types of photosynthesis you list are the typical, and then two variations which use different methods to tackle the whole need to take in CO2, but need to also reduce water loss in hot environments.
C4 plants divide photosynthesis cells and stomatal cells physically (bundle and sheath).
CAM plants divide photosynthesis and stomatal action temporally.