python-leetcode-110. 平衡二叉树

110. 平衡二叉树 - 力扣（LeetCode）

平衡二叉树（也称为AVL树）的定义是：对于任意一个节点，它的左右子树的高度差不能超过1。也就是说，如果一个树的每个节点的左右子树的高度差都不超过1，则该树是平衡二叉树。

要判断一个二叉树是否是平衡二叉树，我们可以采用递归的方法。具体步骤如下：

1. 递归计算每个节点的高度：对于每个节点，计算其左子树和右子树的高度，并返回该节点的高度。
2. 检查平衡性：对于每个节点，检查其左右子树的高度差是否大于1。如果大于1，则该树不平衡。
3. 返回递归结果：如果任意一个节点不平衡，则返回 False；