力扣110判断是否是平衡二叉树题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中的节点数在范围[0,5000]内-104解题思路：要判断一棵二叉树是否是一颗平衡二叉树我们就要判断这颗二叉树的每颗子树的高度差的绝对值要小于2，我们可以定义一个类Info这个类的信息包含它是否是平衡二

力扣110判断是否是平衡二叉树题目：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中的节点数在范围[0,5000]内-104解题思路：要判断一棵二叉树是否是一颗平衡二叉树我们就要判断这颗二叉树的每颗子树的高度差的绝对值要小于2，我们可以定义一个类Info这个类的信息包含它是否是平衡二