Indeed, most of the mass of a tree comes from the air. Even the water was in the air not so long ago.

Richard Feynman on this very subject: https://www.youtube.com/watch?v=ifk6iuLQk28

Yep, and when you (or any animal) lose weight, you're exhaling your body mass.