Are the leaves thick, spiny toothed, and EVERGREEN? 

CLUE: this tree is native to California; fruit is a fleshy, 3/4-11/4", single-seeded cherry. 

It is a hollyleaf cherry.

Are the leaves thin, not spiny toothed, and DECIDUOUS?