牛客剑指offer：平衡二叉树

最新推荐文章于 2025-03-17 17:58:34 发布

圆滚滚的柴柴

最新推荐文章于 2025-03-17 17:58:34 发布

阅读量116

点赞数

分类专栏：剑指offer dfs 树

本文链接：https://blog.youkuaiyun.com/zhang_han666/article/details/116497849

版权

二叉树 dfs

剑指offer 同时被 3 个专栏收录

58 篇文章

订阅专栏

树

8 篇文章

订阅专栏

dfs

7 篇文章

订阅专栏

本文介绍了如何使用深度优先搜索(DFS)算法来判断一棵二叉树是否平衡，通过递归计算左右子树的最大深度差，如果差值不超过1，则判断为平衡二叉树。关键代码实现和思路清晰易懂。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目： 平衡二叉树

思路： dfs

深搜递归函数返回深度，判断左右子树的深度差是否大于1。

代码：

public class Solution {
    public boolean result = true;
    public boolean IsBalanced_Solution(TreeNode root) {
        dfs(root);
        return result;
    }
    public int dfs (TreeNode root) {
        if (root == null) {
            return 0;
        }
        int l = dfs(root.left) + 1;
        int r = dfs(root.right) + 1;
        if (Math.abs(l - r) > 1) {
            result = false;
        }
        return Math.max(l, r);
    }
}