I was already in great shape before I ever began tree climbing... nothing beats weighted pull-ups, weighted dips, deadlifts and squats. All of my friends consider me to be jacked.
With that being said, there are very few workouts that replicate the compound muscle movements of climbing...