Is the honey locust tree deciduous?

Yes. Honey locust trees have small, pinnately compound leaflets that turn yellow in fall and drop to the ground. The 'stems' that the leaflets are on often stay on the tree longer though.