Apple has seeds too, is it vegetable?- No!!!! So lemon is fruit absolutely!!!!! By the way almost all vegetables are growing on the land but fruits on trees. Look at any common fruits like apples, oranges, bananas... The are all on the trees.
Same stuff with lemon. Lemon is a fruit!!!