Answer: The tree is probably a purple leaf plum, sometimes called a cherry plum. The fruit is favored by birds but it is not considered edible for humans. Just for a positive identification, why not take a sample of the fruit and the leaves to your local cooperative extension office or well staffed nursery? They will be able to tell you for sure just what kind of tree it is.
Q&A Library Searching Tips