平衡二叉树

最新推荐文章于 2024-02-03 20:09:13 发布

Shingle_

最新推荐文章于 2024-02-03 20:09:13 发布

阅读量321

点赞数 1

CC 4.0 BY-SA版权

分类专栏： nowcoder 文章标签：二叉树递归

本文链接：https://blog.youkuaiyun.com/Shingle_/article/details/52432132

nowcoder 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种通过递归算法来判断二叉树是否为平衡二叉树的方法。主要思路是先计算左子树和右子树的高度，如果两者的高度差大于1，则认为该二叉树不平衡。

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

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

递归

public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null)
            return true;

        int left = depth(root.left);
        int right = depth(root.right);
        if(Math.abs(left-right) > 1)
            return false;
        return true;
    }

    private int depth(TreeNode root)
    {
        if(root == null)
            return 0;
        int left = depth(root.left);
        int right = depth(root.right);

        return (left > right) ? (left+1) : (right+1);
    }