首页 > 其他分享 >力扣110 平衡二叉树

力扣110 平衡二叉树

时间:2023-01-29 18:55:42浏览次数:36  
标签:子树 高度 力扣 二叉树 平衡 null 110

题目:

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

示例:

输入:root = [3,9,20,null,null,15,7]
输出:true

输入:root = [1,2,2,3,3,null,null,4,4]
输出:false

思路:

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

所以单层逻辑需要求子树的高度差,即需求子树的高度

标签:子树,高度,力扣,二叉树,平衡,null,110
From: https://www.cnblogs.com/cjhtxdy/p/17073601.html

相关文章

  • 力扣222 完全二叉树
    题目:给你一棵完全二叉树的根节点root,求出该树的节点个数。完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面......
  • 代码随想录算法训练营第15天 | 二叉树的层序遍历226. 翻转二叉树 101.对称二叉树
    102.二叉树的层序遍历文章:代码随想录(programmercarl.com)视频:讲透二叉树的层序遍历|广度优先搜索|LeetCode:102.二叉树的层序遍历_哔哩哔哩_bilibili思路:层序遍......
  • 力扣-82-删除排序链表中的重复元素Ⅱ
    这个删除重复不太常规的是:它不是删除多出来的剩下一个,而是比如有三个1,1重复了,那这三个1节点都不要 ListNode*deleteDuplicates(ListNode*head){ if(!head)returnh......
  • 代码随想录算法训练营day14 | leetcode 层序遍历 226.翻转二叉树 101.对称二叉树 2
    层序遍历/***二叉树的层序遍历*/classQueueTraverse{/***存放一层一层的数据*/publicList<List<Integer>>resList=newArrayList<>()......
  • 从设计110序列检测器来看--同步时序电路设计
    从设计110序列检测器来看--同步时序电路设计开学临近,本人查缺补漏,应对推迟的期末考试同步时序逻辑设计,难度有所增加,本人欲通过110序列检测器来解决这一问题点:设计步骤:1......
  • 力扣---2315. 统计星号
    给你一个字符串s,每两个连续竖线'|'为一对。换言之,第一个和第二个'|'为一对,第三个和第四个'|'为一对,以此类推。请你返回不在竖线对之间,s中'*'的数目。注意......
  • 力扣-56-合并区间
    好吧,上一题排序的思路其实是这一题的…......
  • 力扣-57-插入区间
    采用最直接的思路,if-else去考虑每一种情况并做出操作(比如找到新区间左端点落在哪个位置,几种情况,然后再去考虑右端点的几种情况)是非常细致繁琐的,以至于很容易出错考虑三种......
  • 257. 二叉树的所有路径
    问题描述https://leetcode.cn/problems/binary-tree-paths/description/解题思路叶子结点时,添加到结果序列即可。代码#Definitionforabinarytreenode.#class......
  • 226. 反转二叉树
    问题描述https://leetcode.cn/problems/invert-binary-tree/description/解题思路没啥好说的,python的交换简单极了。代码#Definitionforabinarytreenode.#cl......