Вставка в бинарное дерево. Решение задачи.

Решение данной задачи заключается в проход в глубину по дереву: производим сравнение узлового значения с целевым. В результате сравнения происходит спуск в нужную половину дерева. И, дойдя до нужного места, осуществляется привязка целевого значения соответствующему узлу дерева.