Сбалансированно ли дерево?

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

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(), которая бы проверяла является ли дерево сбалансированным (я так понимаю, что нужно обойти всё дерево и сравнивать высоты поддеревьев, но я не совсем понимаю как это реализовать). Помогите пожалуйста (⌒‿⌒)


Ответы (0 шт):