A cherry is considered a fruit. I have never heard of it being called a vegetable. Therefore a cherry tree is a fruit tree. Basically, fruits are the ripened ovaries of plants. Vegetables are plants grown for seeds, stems, leaves, bulbs, or anything other than a ripened ovary. Fruits can be considered veggies but veggies cannot be fruits!