Black Locust Tree Facts. The Black Locust tree is a quick-growing, extremely tough, loose, open tree with compound leaves dropped in pieces.