剑指 Offer 55 - II. 平衡二叉树 || 110. 平衡二叉树

以你之姓@ 2022-11-05 03:19 161阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]  
[大佬][Link 1]

//利用递归返回的标记判断
    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        
        public boolean isBalanced(TreeNode root) {
        
            return dfs(root) != -1;
        }
        private int dfs(TreeNode root){
        
            if(root == null)
                return 0;
            int l = dfs(root.left);
            if(l == -1) return -1;
            int r = dfs(root.right);
            if(r == -1) return -1;
            return Math.abs(r - l) < 2 ? Math.max(r, l) + 1 : -1;
        } 
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]: /images/20221023/4205ecb3a3834eeb879782b1b9e70860.png
[Link 1]: https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/solution/mian-shi-ti-55-ii-ping-heng-er-cha-shu-cong-di-zhi/

发表评论取消回复

表情：

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

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

相关阅读

相关剑指offer | 55 - II. 平衡二叉树

题目 > 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树

我就是我/ 2022年12月28日 00:55/ 0 赞/ 99 阅读

相关剑指 Offer 55 - II. 平衡二叉树

题目输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例 1: 给定二叉树 \[

喜欢ヅ旅行/ 2022年12月19日 08:39/ 0 赞/ 81 阅读

相关【剑指Offer】55.2 平衡二叉树

[NowCoder][] 题目描述平衡二叉树左右子树高度差不超过 1。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpd

叁歲伎倆/ 2022年12月02日 04:27/ 0 赞/ 93 阅读

相关剑指 Offer 55 - II. 平衡二叉树 || 110. 平衡二叉树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

以你之姓@/ 2022年11月05日 03:19/ 0 赞/ 162 阅读

相关剑指offer 平衡二叉树

1.题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 2.分析平衡二叉树在leetcode刷题时也做过，附上[题目链接][Link 1] 之前写的解题

灰太狼/ 2022年06月15日 05:21/ 0 赞/ 171 阅读

相关剑指offer 平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。解题思路平衡二叉树是这样定义的：平衡二叉树（Balanced Binary Tree）又被称为A

电玩女神/ 2022年05月21日 05:18/ 0 赞/ 169 阅读

相关剑指offer:平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 AC C++ Solution: 递归判断左右子树的高度差并记录高度返回给父节点 class So

迈不过友情╰/ 2022年04月10日 09:15/ 0 赞/ 189 阅读

相关【剑指Offer】（树）平衡二叉树

题目链接：[https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=13&tqId=11

比眉伴天荒/ 2022年03月16日 01:12/ 0 赞/ 184 阅读

相关剑指Offer-平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树的定义为：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树

刺骨的言语ヽ痛彻心扉/ 2022年02月19日 11:43/ 0 赞/ 189 阅读

相关剑指Offer55:二叉树的深度&&leetcode110平衡二叉树的深度

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

清疚/ 2022年01月31日 17:13/ 0 赞/ 224 阅读