leetcode代码记录（平衡二叉树
目录
- 1. 题目：
- 2. 我的代码：
- 小结：
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
2. 我的代码：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:def isBalanced(self, root: Optional[TreeNode]) -> bool:# 后序遍历统计深度# defdef height(node):# 终止条件if node == None:return 0# 后序遍历left_height = height(node.left)right_height = height(node.right)if abs(left_height - right_height) > 1 or left_height == -1 or right_height == -1:return -1return 1 + max(left_height, right_height)if height(root) == -1:return Falseelse:return True
检查是否是平衡二叉树，其实就是统计高度，然后做差，查看各个树的所有节点的高度差是否大于1。如果大于1则说明不是平衡二叉树；如果全部节点都满足高度差小于等于1，则说明是平衡二叉树。
因此，我们只需要把计算最大高度的代码修改一下即可，因为都是在求高度。只不过在求得高度后做差abs(left_height - right_height)查看是否满足平衡二叉树条件。这里，我们令如果高度差大于1则返回-1，以-1为记号，不断返回（因为只要有一个节点不满足就能确定这个二叉树一定不是平衡二叉树了）。
简便的写法，可以将判断条件合并，再加上 or left_height == -1 or right_height == -1就可以得知上一个节点是否平衡。其余正常返回树的高度即可，因为还要继续服务于上面的节点判断。
小结：
关注我给大家分享更多有趣的知识，以下是个人公众号，提供 ||代码兼职|| ||代码问题求解||
添加我的公众号即可：