DAY 13 | 110, (257, 404)

最新推荐文章于 2024-09-27 15:30:00 发布
最新推荐文章于 2024-09-27 15:30:00 发布
阅读量389 收藏 8
点赞数 11
文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55100398/article/details/135596322
版权
本文讨论了二叉树中的关键概念，如平衡二叉树的高度计算和平衡性检查，以及二叉树所有路径的遍历方法。特别关注了左叶子节点的确定，指出在后序遍历时，当前节点需通过父节点判断是否为左叶子。
摘要由CSDN通过智能技术生成

110. 平衡二叉树

思路：

对每个节点计算高度和平衡性

257. 二叉树的所有路径

思路：

对当前节点进行插入，如果为叶子节点则插入

否则继续遍历后续

404. 左叶子之和

左叶子：左右都没节点；父节点的左孩子

到叶子节点的时候，无法判断自身是否为左孩子，需要通过父来判断

需要通过父来判断；

后序遍历：左右中（当前节点）

收集 左子树的 左叶子和 + 右子树的 左叶子和

重点：当前节点本身无法判断是否为左叶子，需要父节点

JohnWongIT
关注
Day 17 | 110. Balanced Binary Tree | 257. Binary Tree Paths | 404. Sum of Left Leaves
KKKKKKyle的博客
12-25 323
Day 17 | 110. Balanced Binary Tree | 257. Binary Tree Paths | 404. Sum of Left Leaves
Day13 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
q864508127的博客
07-17 716
判断根节点是否为空，为空的话直接返回空数组。先判断节点是否为空为空返回0，采用后序遍历，左右中的方式，递归左右子树，判断如果左右子树是否不平衡。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。单层递归：先把节点数组加到路径数组中，判断左右子节树是否都为空，为空输出路径。注意判断条件，左节点不为空，左节点的的子树为空。
代码随想录Day13| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
2301_79322970的博客
08-14 270
public int countNodes2(TreeNode root) {//完全满二叉树可以直接计算节点数量2^n-1。if(root.left==null&&root.right==null){//叶子节点。//给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。//给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。//平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。//给定二叉树的根节点 root ，返回所有左叶子之和。
算法训练day13 | php | 110.平衡二叉树 ， 257. 二叉树的所有路径 ， 404.左叶子之和
a8917cwr的博客
03-29 114
二叉树章节
代码随想录刷题day13 | LeetCode 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
2301_80886645的博客
09-19 471
2.如果要使用 if (!node -> left )，要注意空指针，下文如果要使用，可以先 if ( node -> left )，也。
【LC刷题】DAY13：110 257 440
weixin_45338913的博客
06-23 406
【代码】【LC刷题】DAY13：110 257 440。
代码随想录算法训练营Day13 |110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和，222.完全二叉树的节点个数
菜鸟一枚
07-09 224
重载了加号操作符，以支持字符串的连接。，可以直接使用加号（
代码随想录算法训练营Day13 | 110.平衡二叉树，404.左叶子之和，222.完全二叉树的节点个数
little__penguin的博客
06-23 298
代码随想录算法day13 | 二叉树part03 | 110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和，222.完全二叉树的节点个数
m0_62415132的博客
08-07 1021
通过本题可以了解求二叉树深度 和 二叉树高度的差异，求深度适合用前序遍历，而求高度适合用后序遍历。递归方式是一定要掌握的！这道题目要求左叶子之和，其实是比较绕的，因为不能判断本节点是不是左叶子节点。此时就要通过节点的父节点来判断其左孩子是不是左叶子了。平时我们解二叉树的题目时，已经习惯了通过节点的左右孩子判断本节点的属性，而本题我们要通过节点的父节点判断本节点的属性。希望通过这道题目，可以扩展大家对二叉树的解题思路。
源码合集(day13 - day 18)
b1ankwall的博客
08-18 600
day13 - day 19 全部题目链接 + 可复制源码合集
Pytorch-day09-模型微调-checkpoint
weixin_39107270的博客
08-21 1454
数据集3 - 数据量大，数据相似度低 - 在这种情况下，由于我们有一个大的数据集，我们的神经网络训练将会很有效。但是，由于我们的数据与用于训练我们的预训练模型的数据相比有很大不同。然后，我们可以使用在预先训练的模型中的权重来重新训练该模型。数据集2 - 数据量少，数据相似度低 - 在这种情况下，我们可以冻结预训练模型的初始层（比如k层），并再次训练剩余的（n-k）层。数据集1 - 数据量少，但数据相似度非常高 - 在这种情况下，我们所做的只是修改最后几层或最终的softmax图层的输出类别。
Day39 洛谷P2615 神奇的幻方（暴力模拟）
BigbroBaoxin的博客
07-24 384
题目描述 幻方是一种很神奇的 N*N矩阵：它由数字1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K(K=2,3,⋯,N×N) ： 若 (K-1)在第一行但不在最后一列，则将 K 填在最后一行， (K−1) 所在列的右一列； 若 (K−1) 在最后一列但不在第一行，则将K填在第一列， (K−1) 所在行的上一行； 若 (K-1)在第一行最后一列，则将 K填
CSDN前1000名博主
热门推荐
无知人生，记录点滴
05-26 8万+
博主 简介 stpeace 排名：1 原创：2166 粉丝：7180 积分：181660 等级：10stpeace的专栏中国本博客供大家交流，欢迎各抒己见。博文中的内容禁止用 yuanmeng001 排名：2 原创：5286 粉丝：10660 积分：170616 等级：10袁萌专栏无穷小微积分倡导者–北大教授null老师 yjclsx 排名：3 原创：162...
乔布斯传中的英文词频统计
yujiaao的专栏
09-30 3万+
0: 1 0.9: 1 0006939: 1 03.html: 1 1: 49 1,000: 9 1,200: 1 1,299: 1 1,300: 1 1,500: 3 1,995: 3 1-866-248-3049: 1 1.0: 4 1.04: 1 1.2: 3 1.3: 2 1.5: 1 1.7: 2 1.79: 1 1.8-inch: 3 10: 6...
力扣 困难 154.寻找旋转排序数组中的最小值 II
qq_51352130的博客
09-23 372
153.寻找旋转排序数组中的最小值在此基础上，进行二分之前，单独处理一下左指针和最后一个数相同的情况就好了。left++;} else {
leetcode226. 翻转二叉树
最新发布
Turboyiyi的博客
09-27 78
递归翻转二叉树
C++速通LeetCode中等第25题-验证二叉搜索树（中序遍历堆栈迭代法）
lyx的博客
09-23 257
中序遍历堆栈迭代法
[leetcode]113_路径总和II_输出所有路径
weixin_45653183的博客
09-24 386
leetcode 的 Python 代码——处理输入输出；仅记录便于以后自查自学使用
||trunc_day||
01-26
trunc_day函数是一个日期函数，用于将给定日期截断到指定的天数。它的语法如下： ``` date_trunc('day', source) ``` 其中，source是要截断的日期。 以下是一个示例： ```sql SELECT date_trunc('day', '2021-11-15...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值