Beim Entfernen eines Knotens aus einem Binärbaum ist darauf zu achten, dass die Ordnung der im Baum gespeicherten Werte erhalten bleibt.
Es ist zu unterscheiden, ob ein Blatt, ein innerer Knoten mit nur einem Kind-Knoten oder ein innerer Knoten mit zwei Kind-Knoten gelöscht wird.
Mehr dazu findest du hier und hier.