To get high, most commonly by means of marijuana. Trees is a common slang name for marijuana. When you climb a tree, you're getting higher in elevation than when you were on the ground. Therefore climbing trees refers to getting high off of trees.
Hey I just got an eighth of some haze, want to go climbing trees?