代码随想录算法训练营第十七天 | 110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和

最新推荐文章于 2024-10-01 04:50:10 发布
最新推荐文章于 2024-10-01 04:50:10 发布
阅读量490 收藏
点赞数 3
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_Zoom/article/details/139534758
版权

110.平衡二叉树

题目链接/文章讲解/视频讲解： 代码随想录

         以前做过现在忘了，看了一遍视频后试着自己做出来了，递归这玩意，要是自己模拟一遍容易陷进去，最好的办法就是不模拟。

257. 二叉树的所有路径

题目链接/文章讲解/视频讲解：代码随想录

        做过的题，不多说。

404.左叶子之和

题目链接/文章讲解/视频讲解：代码随想录

        没思路，看了题解，后来发现leetcode上很多网友给出的题解也很不错。

Y_Zoom
关注
代码随想录算法训练营第十七天|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
滋滋牛排味的博客
05-26 407
踩坑：int只有在等于0的时候等同于false，负数也是true。思路：平衡二叉树==任意子树的深度差不超过1。所以要用后序遍历，在得到左右子树的深度后，如果已经不满足平衡二叉树则返回-1。
代码随想录算法训练营第17天|110.平衡二叉树 |257. 二叉树的所有路径 | 404.左叶子之和
2401_83080774的博客
03-08 515
题目链接/文章讲解/视频讲解：https://programmercarl.com/0257.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84.html。题目链接/文章讲解/视频讲解：https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html。再一次涉及到，什么是高度，什么是深度，可以巩固一下。
代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
2301_79829307的博客
04-20 272
以根节点举例，首先判断其是否为空，其是否有左右孩子，若为空，或者没有左右孩子，return 0;若不为空，有左孩子，判断左孩子是否为叶子结点，若为叶子结点，则leftvalue=root->left->val。采用前序遍历，中左右，当遍历到叶子结点的时候，就到了收获结果的时候，把路径加到sPath去，注意转化为string，然后popback节点，这就是回溯。首先，判断节点是否为空，然后后序遍历，计算最底层节点的高度，计算左右子树的高度差是否大于1，然后向上返回。从父节点出发，判断其左孩子是否是叶子结点。
代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
2301_76612880的博客
03-13 291
这道题的难点在于理解每遍历完一条路线时要怎么回溯到该条路线的出发点开始遍历下一条路线，这道题我先是跟着视频的讲解自己写了一遍前序遍历的版本，依照遍历顺序根左右，现将根的val存入到path数组中，接着判断当前节点是否为叶子结点，若是则遍历path数组内的元素将其强转为string类型并加入到字符串spath中，在最和一个字符特殊判断一下即可。我觉得有些抽象要去想递归的整个过程。这道题首先需要搞明白左叶子是什么，这里的左叶子的判断标准是一个节点的左孩子不为空，该左孩子的左孩子为空，该左孩子的右孩子也为空。
代码随想录算法训练营第十七天 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
Danny_8的博客
05-25 609
之前准备面试落下好几天的任务，这两天的博客就简单写了，具体思路注释在代码里。由于需要判断左叶子，所以判断父节点的左孩子的左右孩子是否为空。结果也是从下往上累加返回，使用后序遍历的递归。前序遍历的递归法 + 回溯。
代码随想录算法训练营第十七天 | 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
05-24 822
给定一个二叉树，判断它是否是平衡二叉树truefalseroot = []true[0, 5000]
代码随想录算法训练营第17天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
shengzhang2000的博客
08-25 214
重点：
代码随想录算法训练营第十七天｜110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
XiaoKeer666的博客
04-25 412
判断二叉树是否为平衡二叉树。：判读二叉树遍历方式为左右根，求高度遍历方式也为左右根。：如果当前节点为空或者为叶子结点，则返回true；如果不为空或者为叶子结点，则判断左右子树高度差十分大于1，大于一则直接返回fasle，小于一要判断左右子树收否都为平衡二叉树，如果不是则返回fasle。
代码随想录算法训练营第十七天 | 110. 平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
Tong_1024_的博客
01-13 690
肯定是要遍历，那就用递归法，==这里总结一下心得，用递归法深度遍历就要考虑哪种遍历顺序，根据就是要做什么处理，比如这道题，要判断子树的信息，那就是后序遍历。==定义递归函数的意义：返回以传入节点为根节点的树的高度。一个细节就是判断是否为高度平衡二叉树，用-1表示不是，如果子节点不是高度平衡二叉树，那当前的节点也肯定不是了，算是一个小优化。我的理解就是有递归就要有回溯，但是是有前提的，前提就是只有当递归以后改变了传入参数的信息，并且传入参数在本次递归中还需要利用的就需要回溯，也就是把修改的内容去除掉。
代码随想录算法训练营第17天 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
lebowskii的博客
10-08 271
day17
代码随想录算法训练营第十七天| ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
Zhen_JIANG的博客
04-08 385
● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
代码随想录算法训练营第14天 | LeetCode144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 (递归加迭代法，以及统一迭代法)
weixin_46724054的博客
03-14 85
代码随想录算法训练营第14天 | LeetCode144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 (递归加迭代法，以及统一迭代法)
代码随想录算法训练营第十六天 ｜ 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
方可申不翘二郎腿的博客
02-01 133
代码随想录算法训练营第十六天 ｜ 104.二叉树的最大深度 559.n叉树的最大深度、111.二叉树的最小深度、222.完全二叉树的节点个数
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 233
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
代码随想录算法训练营第14天|530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236.二叉树的最近公共祖先
qq_43212651的博客
04-04 299
2023 年 3 月 15 日1h0m★\bigstar★★\bigstar★57243。
二叉树最小深度
2301_80161204的博客
09-27 460
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1271
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
YQ20210216的博客
09-27 358
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
最新发布
m0_57859086的博客
10-01 755
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值