该博客探讨了如何确定一棵二叉树是否为平衡二叉树，即其任意节点的左右子树深度之差不超过1。通过LeetCode面试题55 - II. 平衡二叉树为例，介绍了使用自下而上的方法来实现这个功能，具体包括定义计算树深度的method方法和检查平衡的isBalanced方法。当遇到不平衡情况时，算法能快速返回false。
https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/
题目描述：
面试题55 - II. 平衡二叉树
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
代码： (1 ms) (42 MB)
我定义了一个叫做method的成员方法，可以求一个二叉树的深度。
对于isBalanced方法，如果左右子树都是平衡二叉树，并且左右子树的深度相差不超过1，那么就是平衡二叉树。
这是种自下而上的方法，如果遇到不为平衡二叉树的情况，在往上递归会很快返回false。
public boolean isBalanced(TreeNode root
最低0.47元/天 解锁文章
487
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
