You could say:
"He climbed the tree."
"He climbed up the tree."
"He climbed in the tree."
"He climbed on the tree branch."
I suppose if a tree fell over and a boy was climbing around on the fallen tree you could say, "He climbed on the tree," but you normally wouldn't use the preposition on here.