給定一個二叉樹，判斷它是否是高度平衡的二叉樹。

本題中，一棵高度平衡二叉樹定義為：

一個二叉樹每個節點的左右兩個子樹的高度差的絕對值不超過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 。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/balanced-binary-tree

遞迴水題

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def height(self,root:TreeNode)->int:
        if not root:
            return -1
        return max(self.height(root.left),self.height(root.right))+1
        
    def
 
 isBalanced(self, root: TreeNode) -> bool:
        if not root:
            return True
        
        return abs(self.height(root.left)-self.height(root.right))<=1\
            and self.isBalanced(root.left) and self.isBalanced(root.right)