Реализация инструментария по работе с бинарными деревьями

Необходимо создать класс по работе с динамической структурой – дерево. В классе должен присутствовать конструктор, входными данными которого является одномерный массив и его размер. Предусмотреть методы уравновешивания дерева, добавления, удаления элемента из дерева и вывода на экран

Но скорее всего сделают замечание что сделали через класс

Т к первый курс мнадо сделать через структуры

специальность It программист