I tried this on the first three trees I encountered; the tree just before Cherrygrove on Route 29, the tree outside the house where you first obtain the Mulch on Route 30, and the tree outside of Mr. Pokemon's house.
I collected the Berry on Route 29 before getting the Mulch, and I grabbed the...