LeetCode 110

末蓝、 2021-11-27 03:06 210阅读 0赞

问题描述：

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

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

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过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 。

**解题思路：104题最大深度，就是求左右子树的最大深度只差小于等于1，并且运用递归。**

/**
     * Definition for a binary tree node.
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        bool isBalanced(TreeNode* root) {
            if(root==NULL) return true;
            return (abs(maxDepth(root->left)-maxDepth(root->right))<=1  && isBalanced(root->left) && isBalanced(root->right));
        }
        int maxDepth(TreeNode* root) {
            if(root==NULL) return 0;
            else return max(maxDepth(root->left),maxDepth(root->right))+1;
        }
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-110. 平衡二叉树

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

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

相关 leetcode110-平衡二叉树

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

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

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

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

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

相关 LeetCode - Easy - 110. Balanced Binary Tree

Topic Tree Depth-first Search Recursion Description [https://leetcode.co

小灰灰/ 2022年12月28日 09:05/ 0 赞/ 152 阅读

相关 LeetCode110 - Balanced Binary Tree

\[Q\] Given a binary tree, determine if it is height-balanced. For this problem, a hei

浅浅的花香味﹌/ 2022年08月07日 08:55/ 0 赞/ 44 阅读

相关 LeetCode110-Balanced Binary Tree

LeetCode 110 : Balanced Binary Tree Given a binary tree, determine if it is height-bala

落日映苍穹つ/ 2022年08月04日 12:48/ 0 赞/ 26 阅读

相关 LeetCode110—Balanced Binary Tree

LeetCode110—Balanced Binary Tree 原题 > Given a binary tree, determine if it is heig

偏执的太偏执、/ 2022年07月28日 05:12/ 0 赞/ 168 阅读

相关 [leetcode]: 110. Balanced Binary Tree

1.题目 Given a binary tree, determine if it is height-balanced. For this problem, a he

爱被打了一巴掌/ 2022年06月15日 05:20/ 0 赞/ 195 阅读

相关 LeetCode110. 平衡二叉树

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

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

相关 LeetCode 110

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

末蓝、/ 2021年11月27日 03:06/ 0 赞/ 211 阅读