Алгоритмы и структуры данных

Найти среднюю по значению вершину в дереве, у которой высота левого поддерева отличается от высоты правого на два. Удалить (левым удалением) данную вершину, если она существует. Выполнить прямой (левый) обход полученного дерева. 

Если у вершины отсутствует некоторое поддерево, то его высоту полагаем равной −1. 

Формат входных данных 

Входной файл содержит последовательность чисел — ключи вершин в порядке добавления в дерево. 

Формат выходных данных 

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

самое главное: нужно объяснение алгоритма