The Honey Locust is a fast-growing tree with fragrant yellow and cream spring flowers. This deciduous tree thrives in moist soil, is highly adaptable to different environments, and is surprisingly tolerant to pollution and drought. The tiny leaflets turn yellow-green in fall.