Сбалансированно ли дерево?
У меня есть программа которая создает дерево со значениями вводимыми с клавиатуры
import java.util.Scanner;
import java.util.TreeSet;
public class main {
public static void main(String[] args) {
TreeSet<Integer> treeSet = new TreeSet<>();
Scanner sc = new Scanner(System.in);
int a;
while (sc.hasNextInt()){
a = sc.nextInt();
treeSet.add(a);
}
}
public boolean isBalanced(){
//TODO CODE
return ;
}
}
Помогите реализовать функцию isBalanced(), которая бы проверяла является ли дерево сбалансированным (я так понимаю, что нужно обойти всё дерево и сравнивать высоты поддеревьев, но я не совсем понимаю как это реализовать). Помогите пожалуйста (⌒‿⌒)