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

最新推荐文章于 2024-06-12 10:00:23 发布
最新推荐文章于 2024-06-12 10:00:23 发布
阅读量401 收藏 10
点赞数 11
文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82038730/article/details/136592626
版权
加油吧 二叉树总是很难受 学习时间两小时

 110.平衡二叉树 （优先掌握递归）

再一次涉及到，什么是高度，什么是深度，可以巩固一下。

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

 257. 二叉树的所有路径 （优先掌握递归）  

这是大家第一次接触到回溯的过程， 我在视频里重点讲解了 本题为什么要有回溯，已经回溯的过程。 

如果对回溯 似懂非懂，没关系， 可以先有个印象。 

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

 404.左叶子之和 （优先掌握递归）

其实本题有点文字游戏，搞清楚什么是左叶子，剩下的就是二叉树的基本操作。 

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

2301_82038730
关注
  • 11
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二叉树模拟器.py二叉树模拟器.py
07-24
二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py二叉树模拟器.py...
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
代码随想录算法训练营第17天|110.平衡二叉树 |257. 二叉树的所有路径 | 404.左叶子之和
2401_83080774的博客
03-08 436
题目链接/文章讲解/视频讲解：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.左叶子之和
滋滋牛排味的博客
05-26 320
踩坑：int只有在等于0的时候等同于false，负数也是true。思路：平衡二叉树==任意子树的深度差不超过1。所以要用后序遍历，在得到左右子树的深度后，如果已经不满足平衡二叉树则返回-1。
代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
2301_79829307的博客
04-20 195
以根节点举例，首先判断其是否为空，其是否有左右孩子，若为空，或者没有左右孩子，return 0;若不为空，有左孩子，判断左孩子是否为叶子结点，若为叶子结点，则leftvalue=root->left->val。采用前序遍历，中左右，当遍历到叶子结点的时候，就到了收获结果的时候，把路径加到sPath去，注意转化为string，然后popback节点，这就是回溯。首先，判断节点是否为空，然后后序遍历，计算最底层节点的高度，计算左右子树的高度差是否大于1，然后向上返回。从父节点出发，判断其左孩子是否是叶子结点。
代码随想录算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
2301_76612880的博客
03-13 202
这道题的难点在于理解每遍历完一条路线时要怎么回溯到该条路线的出发点开始遍历下一条路线，这道题我先是跟着视频的讲解自己写了一遍前序遍历的版本，依照遍历顺序根左右，现将根的val存入到path数组中，接着判断当前节点是否为叶子结点，若是则遍历path数组内的元素将其强转为string类型并加入到字符串spath中，在最和一个字符特殊判断一下即可。我觉得有些抽象要去想递归的整个过程。这道题首先需要搞明白左叶子是什么，这里的左叶子的判断标准是一个节点的左孩子不为空，该左孩子的左孩子为空，该左孩子的右孩子也为空。
代码随想录算法训练营第十七天 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
Danny_8的博客
05-25 541
之前准备面试落下好几天的任务，这两天的博客就简单写了，具体思路注释在代码里。由于需要判断左叶子，所以判断父节点的左孩子的左右孩子是否为空。结果也是从下往上累加返回，使用后序遍历的递归。前序遍历的递归法 + 回溯。
代码随想录算法训练营第十七天 | 110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和
05-24 748
给定一个二叉树，判断它是否是平衡二叉树truefalseroot = []true[0, 5000]
代码随想录算法训练营第17天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
shengzhang2000的博客
08-25 145
重点：
代码随想录算法训练营第十七天｜110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
XiaoKeer666的博客
04-25 336
判断二叉树是否为平衡二叉树。：判读二叉树遍历方式为左右根，求高度遍历方式也为左右根。：如果当前节点为空或者为叶子结点，则返回true；如果不为空或者为叶子结点，则判断左右子树高度差十分大于1，大于一则直接返回fasle，小于一要判断左右子树收否都为平衡二叉树，如果不是则返回fasle。
代码随想录算法训练营第17天 | 110.平衡二叉树 、257. 二叉树的所有路径 、404.左叶子之和
weixin_43753439的博客
04-21 124
想到了分别递归左右子树求高度然后做差比较，但是没想到预先剪枝的条件。回溯，没想到样例输出原来是这样写。
基于左右旋平衡二叉树以及相关树的算法c源码+使用说明.zip
11-06
基于左右旋平衡二叉树以及相关树的算法c源码+使用说明.zip 二叉(平衡)查找树 一个可以自动生成图像的二叉查找树 ## Getting Started *bst* requires: * gcc * make * graphviz you can build *bst* from ...
数据结构 二叉树.c 所有代码最全建议下载
11-10
数据结构 二叉树.c 所有代码最全建议下载
「代码随想录」二叉树专题精讲（v1.2）.pdf
12-14
"代码随想录二叉树专题精讲" 本资源是关于二叉树的专题讲解，涵盖了二叉树的基本概念、avl树、红黑树、堆、trie树等多种二叉树结构的实现和应用。 知识点一：二叉树的基本概念 二叉树是一种特殊的树状结构，它的每...
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 409
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 498
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
LeetCode 算法：轮转数组c++
小金牛来了
06-09 691
LeetCode 算法：轮转数组c++
312. 戳气球
qq_35085273的博客
06-09 1011
240609-1 每日一题
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值