48: Balanced binary tree

Дано бинарное дерево, напишите метод для проверки сбалансированности бинарного дерева по высоте

Замечание: бинарное дерево сбалансировано по высоте если глубина поддеревьев каждого узла не отличается больше чем на один

 

Пример 1

Input:        1
             / \
            2   3   <-- Отличие = 2
           /   /
          4   5  
             /  
            6 

Output: false

Пример 2

Input:     1   
          / \  
         5   3 

Output: true