Ваше Кодий работало бы правильн если вал остал бы сбалансированный после пропускания. Главная причина вашей проблемы объяснена ниже:
Здесь левое поддерево после того как вы извлекаете узел с значением 10.
14
/\
3 12
/\ \
1 4 13
Если мы хотим найти узел с значением 12, то согласно вашему Кодему 12 сравнены с 14. Если 12 <� 14="">для того чтобы разрешить проблему вы должны держат вал сбалансированный.