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

what is an object

于 2022-07-07 13:02:35 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签：深度优先算法 leetcode

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125656950

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

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

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

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;
    }
    
}