55 - II. 平衡二叉树

输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过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 <= 树的结点个数 <= 10000

注意：本题与主站 110 题相同：https://leetcode-cn.com/problems/balanced-binary-tree/

上一题的延伸
函数写在函数里面的时候，不用self，如果写在class里面就加self，有self引用的时候就self.

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        def maxDepth(root):
            if not root:
                return 0
            left = maxDepth(root.left) + 1
            right = maxDepth(root.right) + 1
            return max(left, right)
        if not root:
            return True
        if abs(maxDepth(root.right) - maxDepth(root.left)) >= 2:
            return False
        return self.isBalanced(root.left) and self.isBalanced(root.right)

上面的另外一种写法
```python
class Solution:
    def maxDepth(self, root):
            if not root:
                return 0
            left = self.maxDepth(root.left) + 1
            right = self.maxDepth(root.right) + 1
            return max(left, right)
    def isBalanced(self, root: TreeNode) -> bool:
        if not root:
            return True
        if abs(self.maxDepth(root.right) - self.maxDepth(root.left)) >= 2:
            return False
        return self.isBalanced(root.left) and self.isBalanced(root.right)