Написал дополнительный метод для использования рекурсии при добавлении элемента. Метод add(String element) возвращает true или false в зависимости от того, изменился ли размер дерева. Программу тестировал, всё работает. Не пойму что не нравится валидатору.