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

Сделать лабораторную работу №1. Дана последовательность чисел. Написать программу формирования и вывода бинарного дерева на экран. Найти в построенном бинарном дереве все вершины, для которых выполняется условие: количество потомков в левом поддереве отличается от количества потомков в правом поддереве на 1. После выполнения программы очистить память, занятую древовидной структурой. Вариант - 12.