The honey locust is a deciduous tree, with a mix of pinnately and bipinnately compound leaves that turn bright yellow before they fall in autumn.