To climb a tree, find a ledge that will allow you to jump to the branches at the top of a tree. If you hit them correctly, CJ should grab onto the branches and allow you to pull him up. There is an easily accessible one just outside of Glen Park Hospital to practice with.