Date
Aug 3, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
简单
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
示例 1:
给定二叉树
[3,9,20,null,null,15,7]返回
true 。示例 2:
给定二叉树
[1,2,2,3,3,null,null,4,4]返回
false 。限制：
0 <= 树的结点个数 <= 10000
注意：本题与主站 110 题相同：https://leetcode-cn.com/problems/balanced-binary-tree/
解法1
dfs 递归, 从顶至底. 时间复杂度, 空间复杂度, 系统递归需要额外开辟空间.
解法2
后续遍历递归(从底至顶)+剪枝(遇到深度不对称立刻返回-1)
时间复杂度, 空间复杂度
