Бинарные деревья

Лабораторная работа по дисциплине "Структуры и алгоритмы обработки данных на ЭВМ".
Задание:
Напишите программу, которая формирует произвольное бинарное дерево на экран и затем проверяет, является ли сформированное двоичное дерево деревом поиска. Данные могут вводиться с клавиатуры или с файла. Перед завершением работы программы освободить занимаемую динамическую память. Для этого используйте поэлементное удаление элементов динамической структуры.