2021-06-19平衡二叉树

旧雨化碧

于 2021-06-19 09:45:40 发布

阅读量74

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/weixin_44428467/article/details/118047595

版权

算法练习专栏收录该内容

94 篇文章

订阅专栏

这篇博客探讨了如何判断一棵二叉树是否为平衡二叉树的问题。通过递归地计算左右子树的深度，并比较它们的绝对差值，如果超过1则返回false，否则返回true。此算法确保了在树的每一层，左右子树的深度差不超过1。

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

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

条件
遍历根节点的左右子树，如果左子树或者右子树有一个不是平衡二叉树，则整棵树都不是平衡二叉树。

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