Auf Thema antworten

Eigentlich müsstest du dir doch die Wurzel merken um eine Referenz auf deinen Baum zu haben, oder? So wie man sich bei einer (einfach) verketteten Liste das erste Element merkt. Daher löscht du einfach deine Referenz auf die Wurzel und der Garbage Collector macht den Rest.