There's a traditional ballad called "The Gardener's Child" (or the Gairdner's Child), which you can find in Francis James Child's ballad collection (sorry, I'm at work and don't have the number). Ewan MacColl and Peggy Seeger recorded a great version on their Tradition LP (now re-released on CD), "Classic Scots Ballads." Don't know if that's the song you're looking for. First verse (with Scots dialect removed, 'cause I'm not a Scot) goes:

Proud Maisry stands at her father's door,
As straight as a willow wand,
And by there came a gardener's child
With a red rose in his hand, his hand
A red rose in his hand.

The song has lots of botanical symbolism and a wonderful stick-it-to-'im ending. Mary LaMarca and I perform it together occasionally. If this is the song you want, I strongly suggest you look it up in F.J.Child. If it's not what you're looking for, I hope you find the right song.
Kathy