Prinzipiell würde ich mal sagen ein Ganzkörpertraining! Sowohl die Oberkörper, als auch Rumpf+Beinmuskulatur. Schließlich benötigt man das alles auch beim Klettern!
Generell würde ich Kraftausdauertraining empfehlen, schließen kletterst du ja keine Sprints oder nur 10sek an der Wand, sondern im Normalfall mehr als 15min. Und das ist ganz klar im Ausdauerbereich!
Kraftausdauertraining wird mit 20-25Wdh. gemacht, am Besten ein Zirkeltraining wo du möglichst viele verschiedene Übungen drin hast!
Aber auch an der Kletterwand selbst kann man mit Intervalltraining Kraft aufbauen: z.B. 5min vollgas Klettern, 3min Pause, wieder 5min vollgas usw...

...zur Antwort

Für den Oberkörper würde ich Kraftausdauer und Maximalkrafttraining machen:
Bankdrücken (auch Schrägbankdrücken!), Lat-Muskel, Trizeps (z.B. Sitz-Stützen), Liegestützen, Butterfly Brust+Rücken.
Die Beine wie die andern schon gesagt haben, am Besten spezifisch im Wasser, es könnte dir noch Seilspringen helfen...

...zur Antwort