Дан корень бинарного дерева
root. Верните true, если дерево высотно-сбалансировано: для каждого узла разница высот левого и правого поддеревьев не превышает 1.Пример 1
Вход: root = [1,2,2,3,3,null,null,4,4]
Выход: false
Объяснение: Глубокое поддерево создаёт дисбаланс.
Выход: false
Объяснение: Глубокое поддерево создаёт дисбаланс.
Пример 2
Вход: root = [3,9,20,null,null,15,7]
Выход: true
Объяснение: Разница высот поддеревьев не превышает 1.
Выход: true
Объяснение: Разница высот поддеревьев не превышает 1.