Ähm ja, alles klar. Der Titel sagt alles, stimmt du willst Blätter eines Binärbaums löschen. Wie sieht denn dein Binärbaum aus? Mir ist keine Klasse Binärbaum bekannt, also brächte man noch ein bisschen mehr Code um dir helfen zu können. Aber benutze CODETAGS wenn du mehr Code postest.
Prinzipelles vorgehen wäre, zum Vaterknoten gehen und von da aus das Blatt löschen, aber wie gesagt, ich hab keine Ahnung welche Methoden dir zur Verfügung stehen.