Here's a picture a step further back that shows the trunk.

And here's a close up of the leaves that turned brown and looks diseased compared to some healthy leaves

Whereabouts are you located?

My only guess is Myrica rubra but it doesn't quite look right for that. Indeed would be helpful to know where you are.

Looks like Szyzgium luehmanii. Google that name and see if it is your tree. It is commonly referred to as Lilly Pilly. As others noted, hard to know what to suggest until we know what it is and where it's growing.

I am in Brentwood, CA zip code 94513

This post was edited by norwei on Thu, Jul 3, 14 at 22:16

davidrt28, I googled myrica rubra and the red things (I assume are berries) on our tree doesn't have the same texture as the images that came up in the search for myrica rubra.

It does look a bit more like Lilly Pilly.

Curious could this tree could have "crown gall". We lost a shrub to this. Noticed it this past spring when working in the yard. It is know to leave growths in it's wake. ?

So not saying that is the issue...but...it's what came to my mind when poster described growths.