leetcode习题集——110. 平衡二叉树

最新推荐文章于 2022-01-06 21:41:57 发布

Jessio

最新推荐文章于 2022-01-06 21:41:57 发布

阅读量388

点赞数

分类专栏： java 算法文章标签：平衡二叉树

本文链接：https://blog.youkuaiyun.com/qq_34064803/article/details/91979024

版权

java 同时被 3 个专栏收录

130 篇文章

订阅专栏

算法

129 篇文章

订阅专栏

递归分治

42 篇文章

订阅专栏

本文介绍了一种算法，用于判断给定的二叉树是否是高度平衡的。通过递归求解树的高度，当发现左右子树高度差超过1时，立即返回false，否则返回true。文章提供了具体的代码实现，包括深度计算和平衡性判断。

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

题目

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

在这里插入图片描述
返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]
在这里插入图片描述
返回 false 。

算法

public class P110 {
    boolean flag = true;
    public boolean isBalanced(TreeNode root) {
        depth(root);
        return flag;
    }
    public int depth(TreeNode Node) {
        if (Node == null) {
            return 0;
        }
        int l = depth(Node.left);
        int r = depth(Node.right);
        if(l-r>1||r-l>1){
            flag = false;
        }
        if (l > r) {
            return l + 1;
        } else {
            return r + 1;
        }

    }
}