leetcode:110. 平衡二叉树(dfs)

左手的ㄟ右手 2021-09-28 11:48 268阅读 0赞

package LeetCode;
    
    /*
    给定一个二叉树，判断它是否是高度平衡的二叉树。
    本题中，一棵高度平衡二叉树定义为：
    一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
    示例 1:
    给定二叉树 [3,9,20,null,null,15,7]
        3
       / \
      9  20
        /  \
       15   7
    返回 true 。
    示例 2:
    给定二叉树 [1,2,2,3,3,null,null,4,4]
           1
          / \
         2   2
        / \
       3   3
      / \
     4   4
    返回 false 。
     */
    public class IsBalanced {
    
        public boolean isBalanced(TreeNode root) {
            int leftDepth = getDepth(root.left);
            int rightDepth = getDepth(root.right);
            if (Math.abs(leftDepth - rightDepth) > 1) {
                return false;
            }
            if (leftDepth == -1 || rightDepth == -1) {
                return false;
            }
            return true;
        }
    
        /*
        向下层进行不断的缩化这个树然后比较每一层节点如果有一个不满足平衡规则这进行返回-1表示失败
         */
        public int getDepth(TreeNode root) {
            if (root == null) {
                return 0;
            }
            int leftDepth = getDepth(root.left);
            int rightDepth = getDepth(root.right);
            if (leftDepth == -1 || rightDepth == -1) {
                return -1;
            }
            if (Math.abs(leftDepth - rightDepth) > 1) {
                return -1;
            }
            return Math.max(leftDepth, rightDepth) + 1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，268人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-110. 平衡二叉树

目录题目分析递归法题外话题目来源 [110. 平衡二叉树][110.] 题目分析平很二叉树:一个二叉树每个

灰太狼/ 2024年03月27日 16:28/ 0 赞/ 83 阅读

相关 LeetCode_二叉平衡树_简单_110.平衡二叉树

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义

缺乏、安全感/ 2023年10月07日 20:24/ 0 赞/ 29 阅读

相关 LeetCode二叉树系列——110.平衡二叉树

一、题目描述： [110. 平衡二叉树][110.] 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的

阳光穿透心脏的1/2处/ 2023年09月28日 17:44/ 0 赞/ 138 阅读

相关 leetcode110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树

深藏阁楼爱情的钟/ 2023年06月22日 13:44/ 0 赞/ 10 阅读

相关 leetcode110-平衡二叉树

文章目录平衡二叉树题目描述 code 平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一

浅浅的花香味﹌/ 2023年06月08日 04:43/ 0 赞/ 39 阅读

相关 LeetCode--110. 平衡二叉树

[110. 平衡二叉树][110.] 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝

小灰灰/ 2023年06月08日 03:20/ 0 赞/ 33 阅读

相关【LeetCode 110】平衡二叉树

题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1

骑猪看日落/ 2023年02月23日 08:11/ 0 赞/ 125 阅读

相关 leetcode---110. 平衡二叉树(高度平衡)

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:

冷不防/ 2022年11月28日 00:21/ 0 赞/ 185 阅读

相关 LeetCode110. 平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二

快来打我*/ 2022年05月09日 11:04/ 0 赞/ 200 阅读

相关 leetcode:110. 平衡二叉树(dfs)

package LeetCode; / 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一

左手的ㄟ右手/ 2021年09月28日 11:48/ 0 赞/ 269 阅读