Балансировка бинарного дерева. Решение задачи.

Решение заключается в рекурсивном вызове функции, которая осуществляет проверку на наличие у текущего узла как правого, так и левого потомков.