110.balanced-binary-tree

给定一个二叉树，确定它是高度平衡的。

对于这个问题，一棵高度平衡二叉树的定义是：

一棵二叉树中每个节点的两个子树的深度相差不会超过 1。

案例 1:

给出二叉树 [3,9,20,null,null,15,7]:

    3
   / \
  9  20
    /  \
   15   7

返回 true 。

案例 2:

给出二叉树 [1,2,2,3,3,null,null,4,4]:

       1
      / \
     2   2
    / \
   3   3
  / \
 4   4

返回 false 。

    解题思路：

    构造一个遍历函数，如果左右不平等则返回-1，否则返回此分支深度，然后遍历整个二叉树

    解题代码：

        def func(p):
            if not p:
                return 0
            
            left=func(p.left)
            right=func(p.right)
            
            if abs(left-right)>1:
                return -1
            if left==-1 or right==-1:
                return -1
            return max(right,left)+1
        if func(root)==-1:
            return False
        else:
            return True      
            return True