Структуры и алгоритмы обработки данных в ЭВМ

Необходимо спроектировать структуру данных «бинарное дерево» и реализовать вывод построенного дерева на экран. Также необходимо реализовать соответствующий конкретному варианту лабораторной работы алгоритм работы с бинарным деревом на языке C/C++. По завершении работы программы необходимо очистить динамическую память, занимаемую бинарным деревом, с
помощью функций free() или delete().
А так же необходим листинг программы с комментариями и алгоритм выполнения (Блок схема)
Задача для решения!
Задать последовательность чисел. Написать программу, выполняющую построение и вывод АВЛ-дерева на экран. Для построенного дерева найти значения максимального, минимального, среднего арифметического значения элементов. Реализовать функцию добавления нового элемента в АВЛ-дерево. После выполнения программы очистить память, занятую древовидной структурой.