Leetcode 110. 平衡二叉树

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 <= Node.val <= 104 递归 高度平衡的二叉树：就是每一个结点的左右子树的高度差的绝对值小于等于1。 选择后序遍历来递归，分别向左，向右递归求 l 和 r 的值，如果是-1直接return -1； 在下面进行判断，如果 l 和 r 的差值的绝对值大于1 就return -1； 否则就ret

Leetcode 110. 平衡二叉树最先出现在Python成神之路。