Задание 1 (общее для всех вариантов): Ввести 10-15 целых чисел и построить из них с помощью указателей бинарное дерево поиска. Обойти его прямым, симметричным и обратным способами. Реализовать процедуры поиска, вставки и удаления элементов бинарного дерева поиска.
Задание 2 (вариант №2): Ввести 10-15 целых чисел и построить из них АВЛ-дерево. Выполнить операцию поиска указанных элементов в АВЛ-дереве.
Контрольные вопросы и задания: 1. Дайте определение абстрактному типу данных «дерево». 2. Дайте определение бинарному дереву и бинарному дереву поиска. 3. Назовите три основных способа обхода бинарных деревьев и укажите порядок следования вершин, соответствующий каждому из обходов. 4. Перечислите достоинства и недостатки прошивки бинарных деревьев. 5. Чем АВЛ-дерево отличается от идеально сбалансированного бинарного дерева?
