Il vostro codice funzionerebbe correttamente se l'albero rimanesse equilibrato dopo l'omissione. La causa principale del vostro problema è spiegata qui sotto:
Qui è il sotto-albero di sinistra dopo che rimuovete il nodo con il valore 10.
14
/\
3 12
/\ \
1 4 13
Se vogliamo trovare il nodo con il valore 12, secondo il vostro codice i 12 sono paragonati a 14. Se i 12 <� 14="">per risolvere il problema voi mantengono l'albero equilibrato.