Our apple and cherry trees have fruit on them already. The leaves are different too. If you have any fruit at all on the tree, they should look like small apples or small cherries.
We used to have a crab apple tree growing up and in the spring, it would bloom these really pretty pink flowers, then the fruit would start popping out.
We have some huge tree in our pasture that makes some sort of blackberries. They taste awesome but I've never seen a berry tree that big.
Do you have any pictures? That might make it easier.