Ihr Code würde richtig arbeiten, wenn der Baum nach Auslassung ausgeglichen bleiben würde. Die Hauptursache Ihres Probleme wird unten erklärt:
Ist hier der linke Unterbaum, nachdem Sie den Nullpunkt mit Wert 10. entfernen.
14
/\
3 12
/\ \
1 4 13
Wenn wir den Nullpunkt mit Wert 12 finden möchten, entsprechend Ihrem Code wird die 12 mit 14 verglichen. Wenn die 12 <� 14="">, zum des Probleme zu lösen Sie den Baum balanciert halten.