How do you find a black apple in pet pet park

What you have to do is go to Pawvillion and as soon as you come in there will be 3 trees shake it at first it will say that you have got a red apple but dont worry about that you normally have to shake it about 3 or 4 times and then you will get the black apple.