При первом вызове она получает значение получаемого элемента и дерево в который он должен быть добавлен
Проверяет является ли пустым поданное дерево, если да то (если 0 то мы дошли до листа )
Тогда создается новый элемент заносится значение и его указатель подается на выход
Иначе
Сравниваем новое зачеие с текущим элементом и если оно меньше то делаем рекурсивный вызов для левого поддерева а если больше для правого поддерева
Поиско элемента
Аналогично аргумет искомое значение и поддерево котор мы ищем, результат на указанный? Элемент
Если поданное дерево пустое то возвращаем 0, иначе
Сравниваем искомое значение а с элементом Х если равно возвращаем ссылку
Если значение меньше исходного возвращаем
Вывод на экран(процедура обхода списка)
Алгоритм:
· Если дерево пусто, остановиться.
· Иначе
· Рекурсивно обойти левое поддерево Т. Выводим сам элемент
· Применить функцию f к корневому узлу.
· Рекурсивно обойти правое поддерево Т. Выводим элеёмент
