牛客网：NC62 判断是不是平衡二叉树

最新推荐文章于 2025-12-05 10:55:08 发布

原创最新推荐文章于 2025-12-05 10:55:08 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #leetcode

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

博客围绕深度优先算法展开，虽未给出具体内容，但结合标签可知可能涉及该算法在LeetCode题目中的应用等信息技术相关内容。深度优先算法是重要的算法类型，在诸多编程场景有应用。

import java.util.*;
public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if (root == null){
            return true;
        }
        int left = dfs(root.left);
        int right = dfs(root.right);
        if (left - right > 1 || left - right < -1){
            return false;
        }
        return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
    }
    
    private int dfs (TreeNode node){
        if (node == null){
            return 0;
        }
        
        int left = dfs(node.left);
        int right = dfs(node.right);
        return Math.max(left, right ) + 1;
    }
    
}