Why are the leaves on the salix integra tree going brown?

Too much, or too little water. The symptoms are similar.

Dig down and check the soil a few inches deep. It should be moist, not dry and not damp.