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

左手的ㄟ右手 2021-09-28 11:48 257阅读 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 条评论，257人围观）

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

相关阅读

相关 LeetCode-110. 平衡二叉树

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

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

相关 ( “树” 之 DFS) 110. 平衡二叉树 ——【Leetcode每日一题】

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

矫情吗；*/ 2024年03月23日 11:01/ 0 赞/ 69 阅读

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

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

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

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

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

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

相关 leetcode110-平衡二叉树

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

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

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

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

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

相关 leetcode算法【110】平衡二叉树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

港控/mmm°/ 2022年11月26日 06:58/ 0 赞/ 161 阅读

相关 LeetCode110. 平衡二叉树

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

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

相关平衡二叉树【leetcode - 110 - 简单】

胡扯：这个题做的时间还是比较长的，虽然只是一个简单题。不过在做的过程中一直觉得自己可以做出来的。哈哈，最后代码不是很好，只打败百分之36的人，这也是想到的，毕竟写

刺骨的言语ヽ痛彻心扉/ 2022年03月30日 14:22/ 0 赞/ 191 阅读

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

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

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