Написать код или алгоритм для задачи по бинарным деревьям поиска

Для заданного бинарного дерева поиска найти максимальное поддерево с наибольшим числом вершин, в котором для каждой нелистьевой вершины выполняется условие: • высота левого поддерева отличается от высоты правого поддерева не более чем на 2 (по абсолютной величине).

У меня проблема с тем, сразу отбрасывать деревья, у которых не выполняется условие балансировки для какой-нибудь вершины

Если писать код, то нужно возвратить ссылку на корень (Java)