LeetCode-判断一棵树是否为平衡二叉树

最新推荐文章于 2024-11-17 13:14:21 发布
原创 最新推荐文章于 2024-11-17 13:14:21 发布 · 2.5k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客主要探讨如何判断一棵二叉树是否为高度平衡的二叉树，定义为左右子树高度差不超过1。通过递归计算树的深度，并结合平衡条件进行判断，给出具体的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目链接

Problem.110:https://leetcode.com/problems/balanced-binary-tree/

题目描述

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

本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例

输入1:
[3,9,20,null,null,15,7]

	3
   / \
  9  20
最低0.47元/天 解锁文章

200万优质内容无限畅学
判断一棵树是否为平衡二叉树
码莎拉蒂
08-14 4424
代码： package com.sangfor.tree; public class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; } } package com.sangfor.tree; public
Leetcode-判断平衡二叉树
chenlang2015的博客
05-12 354
Leetcode-判断平衡二叉树 1.题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：root = [1,2,2,3,3,null,null,4,4] 输出：false 示例 3： 输入：root = [] 输出：true 2.解题思路 根据上面平衡二叉树的判断条
每日一题之二叉树
m0_50290125的博客
11-23 1509
描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 样例解释： 样例二叉树如图，为一颗平衡二叉树 注：我们约定空树是平衡二叉树。 数据范围：n \le 100n≤100,树上节点的val值满足0 \le n \le 10000≤n≤1000 要.
leetcode 110 判断一棵树是否为平衡二叉树
越狱猴的博客
09-17 274
leetcode 110 判断一棵树是否为平衡二叉树 这个题一开始我没做出来。参考网上的做法理解了。 https://www.cnblogs.com/grandyang/p/4045660.html 解法1： 首先容易想到的应该是直接递归。判断根节点的平衡度，如果不平衡直接返回，如果平衡，则对左右子树进行递归调用。 /** Definition for a binary tree nod...
LeetCode 判断一个数是否为平衡二叉树 Balanced Binary Tree
系统 运维
01-23 233
简单题，以前居然没有贴上来 package Level1; import Utility.TreeNode; /** * Balanced Binary Tree Given a binary tree, determine if it is height-balanced. * * For this problem, a height-balanced binary tree ...
LeetCode110. 判断一个树是否为平衡二叉树(简单)
qq_41898181的博客
10-12 212
目录题目解法：递归套路 题目 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 解法：递归套路 平衡树成立条件： 左树为平衡二叉树 右树为平衡二叉树 左树和右树的高度差小于1 需要信息： 左树：是否是平衡二叉树、高度 右树：是否是平衡二叉树、高度 class Solution { //返回值类型 public class ReturnType{ public boolean i
leetcodetreenode-LeetCode---Symmetric-Tree:给定一棵二叉树，检查它是否是自身的镜像（即围绕其中心对称
07-01
给定一棵二叉树，检查它是否是自身的镜像（即围绕其中心对称）。 例如，这个二叉树是对称的： 1 / 2 2 / \ / 3 4 4 3 但以下不是： 1 / 2 2 \ 3 3 /** 二叉树节点的定义。 结构树节点{ int val; TreeNode *left; ...
leetcode卡-leetcode-binary-tree-card:LeetCode二叉树卡片问题的章节智解
07-06
LeetCode中的二叉树问题涉及到了许多经典算法，如前序遍历、中序遍历、后序遍历、层序遍历，以及各种变形题目，如求二叉树的最大深度、最小深度、判断平衡二叉树、查找二叉树的最近公共祖先等。 二叉树卡片问题通常...
leetcode浇花-Leetcode-Problems:Leetcode-问题
07-01
同一棵树#101。 对称树 #113。 路径总和 II #125。 有效回文#129。 根到叶数求和 #136。 单号#167。 二和 II - 输入数组已排序 #243。 最短单词距离 #257。 二叉树路径#266。 回文排列#392。 是子序列 #404。
leetcode530-leetcode-practice:leetcode-练习
06-30
另一棵树的子树 - 简单 (965) 单值二叉树 - 简单 6/12 (841) 钥匙和房间 - 中等 (207) 课程表 - 中 6/11 (62) 独特的路径 - 中等 (63) 独特的路径 II - 中 (64) 最小路径和 - 中 (120) 三角形 - 中等 6/9 (25) k-...
LeetCode之判断平衡二叉树
qq_27817327的博客
10-30 365
问题描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true 。示例 2: 给定二叉树 [1,2,2,3,3,nu...
判断一棵树是否是平衡二叉树
i_am_bird的博客
10-13 367
本题源自LeetCode ----------------------------------------------------------------------------- 递归判断，用树的深度函数。判断左右子树的高度相差是否小于1，在递归判断左右子树是否为平衡二叉树。 bool isBalanced(TreeNode *root) { if(root==NULL)
leetcode:判断二叉树是否平衡
weixin_41421932的博客
06-11 509
判断平衡二叉树 平衡二叉树的定义：任意节点的子树的高度差都小于等于1的二叉数被称为平衡二叉树。 算法大致思路：由于要判断任意节点的子树高度差，所以可以递归判断每一个节点的左子树和右子树高度差是否小于等于1 在实现“判断每一个节点的左子树和右子树高度差是否小于等于1”之前，首先要学会另一道题常见的算法题：如何判断子树的最大高度？ int height(struct TreeNode* root) { if(root==NULL)//递归结束的条件 return 0; int
如何判断一棵树是不是平衡二叉树
激进的蜗牛
03-18 766
平衡二叉树 对于任意一个节点,左子树和右子树的高度差不超过1.满二叉树一定是平衡二叉树. 解题思路: 在树类问题上,递归函数使用起来很方便.它可以让我们从一个节点上经过三次.利用这个特性可以解决大多数的问题. 我们可以先收集左树信息,再收集右数信息然后返回到当前节点判断该节点是否满足要求. 在本题中,我们需要收集的信息是:左树是否平衡,右树是否平衡以及左树和右树的高度. 1-可能性分析...
LeetCode【0110】平衡二叉树
AnFany
11-17 622
题目难度：简单；数据结构：平衡二叉树；应用算法：递归
leetcode 平衡二叉树判断
ych_ding的专栏
12-10 2068
问题描述： https://oj.leetcode.com/problems/balanced-binary-tree/点击打开链接 Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binar
leetcode:判断一棵树是否为平衡二叉树
zhangxiaojiakele的博客
03-26 1618
题目来源：力扣 题目要求： 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 审题： 题目要求很简单，判断一棵树是否为平衡二叉树．根据平衡二叉树的定义，我们可以得出一棵平衡树的所有子节点构成的子树也一定为平衡树．这种递归的定义指引我们使用递归的方式来判断一棵树是否是平衡二叉树． 我们可以使用如下思路判断：如果以当前...
leetcode 判断平衡二叉树
ZIFENGCHUANSHUO007的专栏
09-09 605
二叉树的高度和深度分别指什么？
【leetcode-p-298. 二叉树中最长的连续序列】
最新发布
12-27
### LeetCode 298 二叉树最长连续序列 对于LeetCode上的编号为298的题目“二叉树中最长的连续序列”，目标是在给定的二叉树中找到最长的连续递增路径长度。这里的连续意味着节点值依次增加1。 #### 解决方案概述 解决方案涉及深度优先搜索（DFS）遍历整棵树，同时跟踪当前路径是否构成连续递增序列以及该序列的长度。当遇到不满足条件的情况时，则重置计数器并继续探索其他分支[^4]。 #### Python代码实现 下面是一个基于上述思路的具体Python实现： ```python class Solution(object): def longestConsecutive(self, root): """ :type root: TreeNode :rtype: int """ def dfs(node, parent_val, cur_length): if not node: return # 如果当前节点值正好是父节点值加一，则认为找到了一个新的连续部分 if node.val == parent_val + 1: nonlocal max_length max_length = max(max_length, cur_length + 1) # 继续向下层传递更新后的参数 dfs(node.left, node.val, cur_length + 1) dfs(node.right, node.val, cur_length + 1) else: # 否则重新开始计算新的潜在连续序列 dfs(node.left, node.val, 1) dfs(node.right, node.val, 1) max_length = 0 # 初始化调用栈 dfs(root, float('-inf'), 0) return max_length ``` 此方法通过递归方式访问每一个节点，并利用`parent_val`和`cur_length`两个额外参数来帮助判断是否存在连续关系及其对应的长度变化情况。最终结果保存于全局变量`max_length`之中，在完成整个树形结构扫描之后返回作为答案。
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值