代码随想录day21（1）二叉树：平衡二叉树（leetcode110）

已于 2024-03-15 13:01:19 修改
阅读量401 收藏 10
点赞数 7
分类专栏： 代码随想录 文章标签： 算法
于 2024-03-15 12:59:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_56045842/article/details/136736612
版权

题目要求：判断一棵树是否为平衡二叉树

思路：递归地比较左右子树，只要有一棵子树不满足条件就说明这棵树不是平衡二叉树。本题采用迭代法较为复杂。

leetcode实战：

代码实现：

递归：

迭代：

途丶PG
关注
专栏目录
【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
士多啤梨先生の博客
02-14 2185
【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
代码随想录day24（1）二叉树：最大二叉树（leetcode654）
m0_56045842的博客
03-18 432
思路：使用前序遍历，在数组中遍历到最大的节点，将数组分为左右两个部分，递归地进行处理左右区间构造二叉树即可。也可以不用定义新的数组，在原数组上通过下标索引直接操作。给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。
代码随想录day19（1）二叉树：对称二叉树（leetcode101）
m0_56045842的博客
03-13 460
思路：如果二叉树是对称二叉树，说明此二叉树是可以左右翻转的，所以判断的时候我们同时遍历两棵子树，比较两棵子树的内、外侧是否相等，比较的时候我们实际上比较的是左孩子的左子树与右孩子的右子树以及左孩子的右子树与右孩子的左子树，我们可以采用递归的算法。对于遍历顺序而言，我们应该采用的是后序遍历。对于迭代法，我们可以使用栈或者队列，但是比较的逻辑是和递归一样的。题目要求：判断一棵二叉树是否轴对称。
代码随想录day23（1）二叉树：路径总和（leetcode112）
m0_56045842的博客
03-17 420
思路：可以采用深度优先搜索的方法，设置一个count为目标值，每次访问节点的时候count就减去node->val，遍历到叶子节点的时候判断count是否为0。稍微注意一下回溯过程即可，最后传入值时应该减去根节点的val！题目要求：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。
代码随想录day18（2）二叉树：翻转二叉树（leetcode226）
m0_56045842的博客
03-12 429
思路：若想要翻转二叉树，只需要用swap函数将左右孩子节点翻转即可。注意前序和后序遍历均可，但是对于中序来说会将某些结点的左右孩子翻转了两次（画图很明显），硬要用中序只能两次翻转同侧，不建议。层序也同样可以实现二叉树的翻转。题目要求：将一棵二叉树翻转。
代码随想录day24（2）二叉树：合并二叉树（leetcode617）
m0_56045842的博客
03-18 401
思路：如果使用迭代法，就是通过层序遍历，通过队列进行判断进行相加。如果使用递归法，代码比较简单，如果有一棵树为空，另一棵就覆盖，如果两个都不为空，就相加后将值放在t1中，递归处理左右子树即可。题目要求：将两个二叉树合并，要求是将同位置处的两个节点值相加，如果一个为空那就将另一个二叉树的值覆盖。
代码随想录DAY21 - 二叉树 - 08/20
chan_lay的博客
08-20 730
每次都从根节点序列中取出根节点，令根节点的左孩子 = 左子树区间中点，根节点的右孩子 = 右子树区间的中点，再将根节点的左右孩子插入节点队列中，如此循环。前序遍历，先判断根节点是否在 [low, high] 的范围内，如果不是则删除，并从左右子树中找到新的根节点；的顺序遍历二叉树，二叉树的最右节点肯定是二叉树的最大值，没有比他更大的，该节点作为起点，之后再遍历中间节点、左子树。返回值是修建过的新子树的根节点。参数即传入的序列数组，返回值是根据序列构建好的二叉树的根节点，需要将返回值传递给上层父节点。
代码随想录Day20-二叉树：力扣第617e、700e、98m题
Jerome_zp的博客
09-02 132
今天刮台风“苏拉”，宅在宿舍。
代码随想录day21（2）二叉树：二叉树的所有路径（leetcode257）
m0_56045842的博客
03-15 384
思路：我们先递归地进行前序遍历，同时要注意回溯的过程，注意一些库的用法即可。题目要求：按任意顺序返回所有从根节点到叶节点的路径。
代码随想录Day21：二叉树Part7
weixin_72783626的博客
03-26 550
这种情况就是公共祖先其实就是p或者q本身，那么我们就不会有机会遍历到q，这种情况其实更好也被覆盖在了我们的解法中，本身我们就会把7返回给10了之后，因为10的左节点不是p或者q所以10会继续返回他有的p或者q的值就是7，然后最终把正确答案返回给root节点，这里其实用到的思路就是我前面说的，如果我们在其他节点中没有找到另外一个p或者q，也就是不在1,10，4,15,20中，那么肯定就在 7的子树中，既然在7的子树中，那么我们就不需要遍历，因为最近的公共祖先一定是7本身。卡哥的思路和我的一样。
【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先
士多啤梨先生の博客
02-24 1407
【代码随想录训练营】【Day21】第六章｜二叉树｜530.二叉搜索树的最小绝对差｜501.二叉搜索树中的众数｜236. 二叉树的最近公共祖先
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 646
代码随想录-035期-算法训练营【博客笔记汇总表】
【代码随想录训练营】【Day37】第八章｜贪心算法｜738.单调递增的数字｜968.监控二叉树｜总结
士多啤梨先生の博客
03-09 238
【代码随想录训练营】【Day37】第八章｜贪心算法｜738.单调递增的数字｜968.监控二叉树｜总结
【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树 ｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树
士多啤梨先生の博客
02-25 1381
【代码随想录训练营】【Day23】第六章｜二叉树｜669. 修剪二叉搜索树 ｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 495
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 398
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
xtu oj 连接字符串
Go offline for a while
10-30 960
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
【力扣打卡系列】二分查找(搜索旋转排序数组)
qq_45734745的博客
10-29 301
坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day11。
二分查找算法—C++
最新发布
2401_82677021的博客
11-03 303
关于求中点位置的操作什么时候需要加1，什么时候不需要。只需看下面的left和right ，如果出现-1，mid就需要加1。否则，不需要加1.
C语言解决LeetCode第110题：平衡二叉树
资源摘要信息:"《c语言leetcode题解之第110题平衡二叉树.zip》文件中包含了对leetcode第110题“平衡二叉树”题目的C语言解法。本题是数据结构与算法领域中的一个经典问题，其主要目的是考查程序员对二叉树的遍历以及...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值