Hi, Janie!
"...birds love cherries of any kind and cherry sprouts from bird poop are common." (Janie)

Yes, exactly. That's one reason I immediately wondered if the "dark birch" Dean mentioned might instead be a cherry. The young bark and early tree form is very birch-like. Leaf comparison
Black Cherry leaves

White Birch leaves

Our Black Locust, on the other hand, appears to have resulted from one of the locust's traveling root sprouts pushing between the Elm's base roots and up through the disease-compromised wood in the stump. TL has pruned it to make it bushy, and we're hoping it will be mature enough to flower soon.

Dean- If your changeling tree is a cherry you can use the fruit in cordials, jellies, etc.