2021-12-04（JZ79 判断是不是平衡二叉树）

TickTick123

于 2021-12-03 18:35:51 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java

本文链接：https://blog.youkuaiyun.com/TickTick123/article/details/121704844

数据结构与算法专栏收录该内容

513 篇文章

订阅专栏

该博客主要讨论如何判断一个二叉树是否平衡。提供的Java代码实现了一个名为`Solution`的类，其中包含两个方法：`IsBalanced_Solution`用于检查树是否平衡，`depth`用于计算树的深度。如果树的左右子树深度之差大于1，则认为树不平衡，返回-1；否则返回最大深度加1。

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

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        return depth(root)>=0;
    }
    public int depth(TreeNode root){
        if(root==null){
            return 0;
        }
        int left=depth(root.left);
        int right=depth(root.right);
        if(left==-1||right==-1||Math.abs(left-right)>1){
            return -1;
        }else{
            return Math.max(left,right)+1;
        }
    }
}