Day15|110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数

最新推荐文章于 2025-12-13 19:26:52 发布
原创 最新推荐文章于 2025-12-13 19:26:52 发布 · 88 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

110.平衡二叉树

不会。卡哥讲得真好！

257.二叉树的所有路径

不会。看完视频讲解后自己敲了一遍。

404.左叶子之和

还是不会。递归好难啊。

222.完全二叉树的节点个数

这题层序遍历秒了。递归也能秒，虽然这题很简单。。。

算法训练day17leetcode110平衡二叉树257二叉树的所有路径404左叶子之和
dc爱傲雪和技术
01-19 1832
因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点。分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。那么判断当前节点是不是左叶子是无法判断的，必须要通过节点的父节点来判断其左孩子是不是左叶子。要知道递归和回溯就是一家的，本题也需要回溯。递归的过程中依然是遇到空节点了为终止，返回0，表示当前节点为根节点的树高度为0。
day15 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
m0_65709641的博客
07-21 954
注意回溯过程注意计算的是左叶子节点之和，而不是左叶子之和满二叉树计算公式2^k - 1。
Day13 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
q864508127的博客
07-17 828
判断根节点是否为空，为空的话直接返回空数组。先判断节点是否为空为空返回0，采用后序遍历，左右中的方式，递归左右子树，判断如果左右子树是否不平衡。的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。单层递归：先把节点数组加到路径数组中，判断左右子节树是否都为空，为空输出路径。注意判断条件，左节点不为空，左节点的的子树为空。
Day15--二叉树--222. 完全二叉树的节点个数，110. 平衡二叉树，257. 二叉树的所有路径，404. 左叶子之和
m0_60740070的博客
07-31 644
Day15--二叉树--222. 完全二叉树的节点个数，110. 平衡二叉树，257. 二叉树的所有路径，404. 左叶子之和。# Day15--二叉树--222. 完全二叉树的节点个数，110. 平衡二叉树，257. 二叉树的所有路径，404. 左叶子之和 本篇文章，基本上每道题目都给出了2-3篇题解。每道题写之前思考几个问题： 1. 是前序遍历还是后序遍历？ 2. 是递归还是迭代好？ 3. 是先判断null再进入递归好，还是先进入递归后判断null好？
代码随想录Day15|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
weixin_50508552的博客
01-05 364
要充分利用完全二叉树的这个条件，在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。计算从该节点出发左子树深度和右子树的深度，如果相同，说明这个子树是满二叉树，节点数量为(2 << leftDepth) - 1，返回。把根节点从path里去掉，因为含有根节点的path已经在前面的递归里往下进行了，后面其他的运行就要去掉这个节点去寻找其他的节点了。前序遍历，根左右，需要先处理中间节点，记录路径上的节点，放进path中，然后。
Day15| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
m0_50304398的博客
07-09 610
使用前序遍历（根 -> 左 -> 右），从根节点出发，记录当前路径。
Day.13 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
wizard_fire的博客
07-09 277
要点：递归三部曲：1.确定递归函数的参数和返回值 2.确定终止条件 3.确定单次递归的处理逻辑。这一题，单次递归处理就是判断左右子树高度的差值是否小于1。也是一道递归后序遍历求高度的题目。
代码随想录训练营Day15 | 222.完全二叉树的节点个数 | 110.平衡二叉树 | 257. 二叉树的所有路径 | 404.左叶子之和
m0_68965961的博客
09-25 1047
因为要先处理中间节点，中间节点是需要记录的路径上的节点，先放进path中，然后就是处理左右节点，如果cur为空 就不再递归，然后还需要做回溯操作，当到达二叉树中一条边的尽头时，还要删除节点，然后从才能加入新的节点。3.确定单层递归的逻辑：先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再加一 （加1是因为算上当前中间节点）就是目前节点为根节点的节点数量。1.确定递归函数的参数和返回值：参数就是传入树的根节点，返回就返回以该节点为根节点二叉树的节点数量，所以返回值为int类型。
代码随想录算法训练营Day15 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
m0_74154872的博客
04-10 421
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24。给定一个二叉树，判断它是否是 平衡二叉树。，返回所有从根节点到叶子节点的路径。层（从第 0 层开始），则该层包含。方法二：层序遍历累加count。给你一个二叉树的根节点。是指没有子节点的节点。，返回所有左叶子之和。，求出该树的节点个数。
DAY15||222.完全二叉树的节点个数|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和（只有递归场）
2301_79865280的博客
09-27 1013
完全二叉树定义：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^(h-1) 个节点。完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。
【代码随想录训练营】【Day17】第六章｜二叉树｜110.平衡二叉树｜257. 二叉树的所有路径｜404.左叶子之和
士多啤梨先生の博客
02-17 2233
【代码随想录训练营】【Day17】第六章｜二叉树｜110.平衡二叉树｜257. 二叉树的所有路径｜404.左叶子之和
代码随想录Day15 222.完全二叉树的节点个数，110.平衡二叉树，257. 二叉树的所有路径，二叉树周末总结，404.左叶子之和。
get_money_的博客
11-21 904
代码随想录Day15 222.完全二叉树的节点个数，110.平衡二叉树，257. 二叉树的所有路径，二叉树周末总结，404.左叶子之和。
【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数
士多啤梨先生の博客
02-16 2257
【代码随想录训练营】【Day16】第六章｜二叉树｜104.二叉树的最大深度｜559.n叉树的最大深度｜111.二叉树的最小深度｜222.完全二叉树的节点个数
算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
2402_84438596的博客
08-30 1600
算法day16|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
Louvain 算法
FionaDong的博客
12-12 145
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 877
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
m0_59624833的博客
12-09 569
leetcode hot100中链表的两个题
从0开始学算法——第十五天（滑动窗口）
最新发布
2401_84407045的博客
12-13 1014
本文旨在通过实践展示滑动窗口技术的应用，特别是在处理数组或字符串时的高效查找和统计操作。主要包括在给定的数组或字符串中找到满足特定条件的连续子数组或子字符串，旨在提高算法的时间效率和理解窗口滑动的原理与实现。
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 866
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
代码随想录刷题训练营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、付费专栏及课程。

余额充值