Tree whose small fleshy rounded edible fruit contain a hard stone (6)
I believe the answer is:
cherry
(Other definitions for cherry that I've seen before include "Red fruit with a single hard stone" , ""Loveliest of trees, the ____ now" (Housman)" , "Deep red like small stone-fruit" , "Deep red like small round fruit" , "Deep red like small stone fruit" .)