【代码随想录|二叉树part04之后】

已于 2024-08-28 22:47:08 修改
阅读量54 收藏
点赞数
分类专栏： 代码随想录 文章标签： python
于 2024-08-27 23:32:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/daisyholly/article/details/141612871
版权

代码随想录|二叉树part04之后

时间不多了，这次不自己想，把代码随想录先过一遍再说

一、part04

513.找树左下角的值

513.找树左下角的值

树的最后一行，最左边的值
涉及：
递归的深度、回溯、层序遍历

from collections import deque
class Solution:
    def findBottomLeftValue(self, root):
        if root is None
了解本专栏 订阅专栏 解锁全文 超级会员免费看
电气 工
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
「代码随想录」二叉树专题精讲（v1.2）.pdf
12-14
"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。 知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...
代码随想录 | 二叉树总结
m0_62415132的博客
08-20 946
在二叉树题目选择什么遍历顺序是不少同学头疼的事情，我们做了这么多二叉树的题目了，给大家大体分分类。涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。求二叉搜索树的属性，一定是中序了，要不白瞎了有序性了。注意在普通二叉树的属性中，我用的是一般为后序，例如单纯求深度就用前序，257.二叉树的所有路径也用了前序，这是为了方便让父节点指向子节点。所以求普通二叉树的属性还是要具体问题具体分析。
代码随想录 | day 15 | 二叉树part03
ZHLCHLC的博客
08-25 180
方法一：可以用递归法遍历一遍左子树和右子树的个数之和再加1等于全部节点个数方法二：用层序遍历方式遍历一遍所有节点。
代码随想录算法训练营 | 二叉树part04
Fern_v的博客
07-26 393
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targetSum。否则，返回 false。给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。叶子节点 是指没有子节点的节点。叶子节点 是指没有子节点的节点。
代码随想录打卡Day17| 二叉树part04
lionelwhl的博客
07-17 143
第二题、二叉树的所有路径 LeetCode257。第一题、平衡二叉树 LeetCode 110。
【代码随想录|二叉树part03|110.平衡二叉树，257.二叉树的所有路径，404.左叶子之和，222.完全二叉树的节点】
daisyholly的博客
08-12 340
输入输出。
代码随想录算法训练营Day16|| 二叉树 part04
DetouringSnail的博客
06-22 123
106.从中序和后序遍历序列构造二叉树： 这题的思路很精彩，后序序列最后一位必定是根节点，以此切割中序序列，之后在切割后序序列完成遍历。了解思路和切割逻辑后，代码写起来比较顺，注意第一行判断空指针避免非法操作。112.路径总和：涉及路径的题基本都要和回溯有关。看了一遍代码后，很快就上手了。今天其实漏了513的递归解法和113路径总和第二问，周末补上吧，周五回家晚了些。513.找到左下角的值：先用层序遍历秒了，熟悉层序遍历后，代码稍作改动即可。前序和中序也可以确定唯一二叉树，思路几乎一致。
代码随想录DAY21|二叉树part08
qq_52120574的博客
08-20 830
遍历查找不符合要求的节点并删除，而且由于二叉搜索树的特性，如果一个节点小于low，则其左子树都不符合条件，只对右子树进行处理即可，如果一个节点大于high，则其右子树都不符合条件，只对左子树进行处理即可。本来有疑惑的地方在于：好像只对root的左子树和右子树进行处理，并没有对root进行处理，但是看了前面的三个if发现，当root不满足条件时，会直接返回其返回条件的子树，故已经经过筛选与处理了。找到中间的节点命为根节点root，依次向左向右，找到中间节点为该节点的左子树和右子树，直至只剩两个或一个节点。
代码随想录DAY14|二叉树part2
qq_52120574的博客
08-15 269
这个题本来是想左右判断是否等于的，但是不知道是怎么想的，却是先将右子树翻转，然后左右子树进行先序遍历，比较结果，但是这个思路应该是正确的，不知道为什么结果再碰见含有NULL二叉树时出现了错误。遂按照代码随想录里面进行编写，在编写的时候还写错了，在左右子节点不为空时写成了两者相等则返回true，应该是不相等位false，相等还得继续判断才能确定是否位true。代码随想录中的利用栈的迭代法没有看懂，先放一下。，翻转这棵二叉树，并返回其根节点。给你一棵二叉树的根节点。给你一个二叉树的根节点。
代码随想录DAY20|二叉树part07
qq_52120574的博客
08-20 899
其实代码的思路是大差不差的，就是细节不一致，一个将root为NULL的情况单独考虑直接在insertIntoBST()中直接返回，一个就是将val值命为root，然后对NULL的位置进行值的添加，并且由于这里比较的方式只有<>，故而不存在等于的情况，则不会重复赋值。代码直接将要删除节点的左子树移至右子树最左节点的左侧即可，本来想尝试，直接将右子树最左侧节点变为该被删除节点，但是奈何该最左侧节点删除不干净，留一个问题在这里，后面解决。，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
代码随想录算法PDF.zip
05-29
《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...
python12 中，No module named‘distutils‘错误
qq_43557600的博客
08-27 6082
python12 “ No module named'distutils' ”,​ 安装 pip install setuptools ，解决 ​
centos7 安装 superset4.0.2 教程
m0_37759590的博客
08-27 5978
centos7 安装 superset4.0.2 教程
【python计算机视觉编程——1.基本的图像操作和处理】
m0_53694086的博客
08-26 8606
参数sigma为标准差（σ），是高斯滤波器的一个重要参数，它控制滤波器的平滑程度。标准差越大，高斯函数的曲线越宽，滤波器的影响范围就越大。标准差较大: 高斯滤波器会在更大范围内进行平滑，使得图像变得更加模糊，细节和边缘特征会被更强地平滑掉。标准差较小: 高斯滤波器会产生较小范围的平滑效果，图像的细节保留更多。还可以给定转换矩阵，将RGB图像转换为CIE XYZ色彩空间。图像像素值被分成128个区间，用于计算每个区间的像素值频率。可以返回目录中所有jpg图像的列表。
【python】关于判断空值None、判断len()=0，和 if not 的区别
最新发布
Meggie35的博客
08-28 2454
python的“空”与“无”之辩，关于None，和空数值。在程序中，判断里面没有值和判断东西是不是为空，也是不一样的东西，我们可以往下看看具体的区别。
均值漂移算法原理及Python实践
u013571432的博客
08-25 2758
均值漂移算法（Mean Shift Algorithm）是一种基于密度的非参数聚类算法，其原理主要基于核密度估计和梯度上升方法。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值