Oh boy, we have the full size trees and they are very tall.
When you pull them out of the ground make sure to get the roots too or they will grow back. The roots will be thicker and spread so that shoots come up a foot or two away. Black locust grows runners underground once established and can be very difficult if let go.