====== Бинарное дерево поиска ====== **Задание:** Реализовать бинарное дерево поиска с операциями вставки, удаления и поиска **Пример входных данных:** f(x) = e^x - 3x = 0 Начальное приближение: x0 = 1.0 Точность: 0.0001 **Пример выходных данных:** Корень уравнения: x = 1.5121 Количество итераций: 5 f(1.5121) = 0.00008 **Вариант 1:** Вставка элемента в дерево **Вариант 2:** Удаление элемента из дерева **Вариант 3:** Поиск элемента в дереве **Вариант 4:** Нахождение минимального элемента **Вариант 5:** Нахождение максимального элемента **Вариант 6:** Обход дерева в прямом порядке (pre-order) **Вариант 7:** Обход дерева в симметричном порядке (in-order) **Вариант 8:** Обход дерева в обратном порядке (post-order) **Вариант 9:** Обход дерева по уровням (level-order) **Вариант 10:** Определение высоты дерева **Вариант 11:** Определение количества узлов **Вариант 12:** Определение количества листьев **Вариант 13:** Проверка сбалансированности дерева **Вариант 14:** Балансировка дерева **Вариант 15:** Удаление дубликатов из дерева **Вариант 16:** Поиск k-го наименьшего элемента **Вариант 17:** Поиск предшественника элемента **Вариант 18:** Поиск преемника элемента **Вариант 19:** Объединение двух деревьев **Вариант 20:** Копирование дерева