Fruit is what lives in a bowl, past which one might walk, plucking an example of such a fruit upon which to munch contemplatively whilst looking out of the window at the chaffinches and goldfinches at the bird feeding station.
Preserved lemons are what happens when you over-order lemons. They're good, and everything. Salty and sour. But they're not fruit.