(root)
return -1 != __get_depth(root)
O(N) solution
O(N) solution
O ( N ) solution
def __is_balanced_recursive(root):
    """
    O(N) solution
    """
    return -1 != __get_depth(root)
def __is_balanced_recursive ( root ) : return - 1 != __get_depth ( root )