Votre code fonctionnerait correctement si l'arbre resterait équilibré après suppression. La cause principale de votre problème est expliquée ci-dessous :
Voici le sous-arbre gauche après que vous enleviez le noeud avec la valeur 10.
14
/\
3 12
/\ \
1 4 13
Si nous voulons trouver le noeud avec la valeur 12, selon votre code les 12 est comparés à 14. Si les 12 <� 14="">pour résoudre le problème vous maintiennent l'arbre équilibré.