Tree With Purple Flowers In Spring . The locust grows up to 50 feet tall, in. Other early spring flowering trees: 14 Beautiful Purple Flowering Trees in Spring ProGardenTips from www.progardentips.com Each purple orchid tree flower has five petals with frilly margins, and. Dogwood trees are stunning flowering trees that produce small white, purple, pink, or. The locust grows up to 50 feet tall, in.