Sugar cane is sweet, and it is quite literally grass. So yes, sweet potatoes are veggies, but you know what isn't? A tomato. Tomatoes are fruits (berries to be specific).

Knowledge is knowing that a tomato is a fruit; wisdom is not putting it in a fruit salad. - Miles Kington