代码随想录算法训练营Day13|| 二叉树part01（基础但重要）

最新推荐文章于 2026-08-23 23:59:10 发布
原创 最新推荐文章于 2026-08-23 23:59:10 发布 · 144 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测

初识二叉树，二叉树的种类，二叉树的遍历方法（深度+广度）一共二大类，四小类，还有二叉树的定义写法，都需要熟练掌握。基础知识，反复巩固！

递归遍历：需要理解递归函数的逻辑。理解前中后三种遍历的区别。实际上只是递归函数中，左中右顺序的变化

迭代遍历：相对于递归遍历复杂了一些，利用栈实现迭代遍历，前序和后序可以用同一种写法，需要十分熟悉整个逻辑。

统一迭代遍历：据说能把迭代遍历的三种顺序用一种写法搞定，暂时没研究。

层序遍历：理解之后，写代码一遍过，关键在于保存size的值。相对简单，一题顶十题，抽空刷掉！

今天算是二叉树的基础，但十分重要！值得反复训练的一个部分！

标签
#算法 #数据结构
傲世尊
关注
【5G演进】4G到5G演进之网络架构与协议栈
Learning makes me happy (0^◇^0)
09-18 5478
4G到5G演进之网络架构与协议栈
PTC-6-2004汽轮机性能计算源代码，pycharm-包括试验计算、一类修正、二类修正-以CC350-16.7/0.98/0.5/538/538型汽轮机为例，5万7千字，过程不易欢迎打赏
weixin_43441028的博客
10-20 962
汽轮机性能计算完整源代码-简化试验-包括试验计算一类修正计算和二类修正计算目录图 1 工程结构。
代码随想录算法训练营43期 | Day 13 —— 二叉树part01
当代优秀青年的学习博客
08-14 1164
int val;
北斗导航 ｜ 从零开始学习基于奇偶矢量的接收机自主完好性监测（RAIM）算法及改进
尘世冰封的专栏
08-22 374
接收机自主完好性监测（Receiver Autonomous Integrity Monitoring, RAIM）是GNSS接收机内部的一种算法，它仅利用冗余的伪距观测量来判断定位结果是否可靠、是否存在故障卫星，并能识别和排除故障卫星。奇偶矢量法是RAIM最经典的实现方式之一，它将不可直接观测的测量误差映射到一个“奇偶空间”中，使故障检测变得简单且服从精确的概率分布。w\mathbf{w}w虽然能反映故障，但它的协方差矩阵不是单位阵，各分量相关，不利于统计检验。奇偶矢量通过一个正交变换P。
代码随想录训练营 Day13打卡 二叉树 part01 递归遍历 迭代遍历 层序遍历
qq_42952637的博客
07-29 1283
代码随想录训练营 Day13打卡 二叉树 part01 递归遍历 迭代遍历 层序遍历
算法训练营 Day13 - 二叉树part01
2301_80733560的博客
01-28 562
了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义个人而言，二叉树一直是最难理解和做题的一个类型，光是前中后3个遍历就已经很难记住了。所以这一章对我来说是至关重要，需要稳固掌握的。因此我会一步步把二叉树的概念都过一遍。：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。
代码随想录算法训练营day13(python版）|第六章 二叉树part01| 递归遍历 · 迭代遍历 · 统一迭代 · 层序遍历
qq_43752779的博客
08-05 1048
目录理论基础递归遍历 （必须掌握）思路迭代遍历 （基础不好的录友，迭代法可以放过）举例中序统一迭代 （基础不好的录友，迭代法可以放过）层序遍历题目链接/文章讲解/视频讲解：代码随想录102.二叉树的层序遍历(opens new window)107.二叉树的层次遍历II(opens new window)199.二叉树的右视图(opens new window)637.二叉树的层平均值(opens new window)429.N叉树的层序遍历(opens new window)515.在每个树行中找最大值
day 13 第六章 二叉树 part01代码随想录算法训练营71期
gu_xin_的博客
03-16 234
如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。。除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
代码随想录算法训练营DAY13第六章 二叉树part01
2401_88089822的博客
01-12 339
【代码】代码随想录算法训练营DAY13第六章 二叉树part01。
代码随想录跟练日记|Day13 二叉树part01
2401_82665914的博客
07-17 473
-今日任务--：二叉树的递归遍历，二叉树的迭代遍历，二叉树的层序遍历。
代码随想录算法训练营53期day13|二叉树part01
qq_59815419的博客
01-06 152
【代码】代码随想录算法训练营53期day12|二叉树part01。
小红书 算法一面 十一
XLYcmy的博客
08-20 440
例如 **Soft MoE** 采用这种方式，大幅提升负载均衡性，但会增加计算开销。- **熵正则化**：直接最大化门控概率分布的熵，熵越大表示分布越均匀，公式为 $\mathcal{L}_{ent} = -\frac{1}{N}\sum_{i=1}^N\sum_{k=1}^K p_{ik}\log p_{ik}$。- **核心原理**：源自 **GShard** 和 **Switch Transformer**，通过最小化专家选择概率分布的熵，迫使门控网络给每个专家分配相近的 token 数量。
数据库连接算法详解：从基础概念到嵌套循环优化
jiangxiaohanya的博客
08-17 242
2.重复键在归并连接中的处理：排序归并连接遇到相同键时，需要保存或回溯同一键对应的记录组，然后输出笛卡尔积。（2）外连接：即使一方没有数据，也保留该侧数据，用NULL填充。对S中的键计算哈希值；（3）连接基数：连接结果的行数可能远大于任意一张输入表。设外表有R个页面，内表S个页面，比较次数O（R+R*S）5.哈希连接的限制：最适用于等值连接，不直接适用于比较。（1）build阶段：对较小的关系R建立哈希表。（1）内连接：只保留两张表之中能够匹配的内容。若R有M行，S有N行，则比较次数为O（MN）
【数据结构】排序算法：归并排序与基数排序
bianyuan172的博客
08-23 287
本文介绍了归并排序和基数排序两种非比较型排序算法。归并排序采用分治策略，通过递归分割与合并实现排序，时间复杂度稳定为O(nlogn)，空间复杂度O(n)，具有稳定性。基数排序则基于数字位数进行分配收集，时间复杂度O(d(n+r))，适用于固定位数的整数或字符串排序。文章通过示例详细说明了两者的执行过程，并对比了八大排序算法的关键特性，包括时间复杂度、空间复杂度和稳定性。最后通过典型例题展示了两种排序的应用场景和解题思路，强调归并排序的分治思想和基数排序的LSD实现是考试重点。（149字）
LeetCode 1. 两数之和 | 从暴力枚举到哈希表最优解 + 空间换时间思想全复盘
yc2284238579的博客
08-19 261
文章摘要 题目要求在数组中找到两数之和等于目标值的下标。核心思路是优化查找效率： 暴力法：双重循环枚举所有数对，时间复杂度O(n²)，效率低但易实现。 哈希表优化：利用哈希表O(1)查找特性，遍历时存储已访问元素，每次计算差值并查询，时间复杂度降至O(n)。关键细节是先查后存，避免自匹配。 代码实现：哈希表法通过一次遍历完成，空间换时间，边界处理需注意空数组和不足两元素的情况。 常见错误：内层循环起始点、哈希表键值设计、立即返回结果等易错点需警惕。 面试要点：优先选择哈希表解法，解释与暴力法的差异，强调时间
算法日常・每日刷题--＜BFS＞4
2503_92261635的博客
08-18 259
题目摘要： 给定一个由'X'和'O'组成的矩阵，要求捕获所有被'X'完全包围的'O'区域（即不与边界连通的区域），并将其替换为'X'。解法核心是逆向处理： 标记边界连通区域：遍历矩阵四边，对边界上的'O'进行BFS/DFS，标记所有与之连通的'O'为临时符号（如'.'），表示这些区域未被包围。 批量修改：遍历整个矩阵，将未被标记的'O'（被包围的）改为'X'，同时恢复标记的'.'为'O'。 示例： 输入： [['X','X','X','X'], ['X','O','O','X'], ['X','X','O'
10.LeetCode算法习题讲解--滑动窗口--最大连续为一的个数
Jammy_1的博客
08-19 224
利用滑动窗口解决最大连续1的个数
算法日常・每日刷题--＜BFS&&最短路径＞4
最新发布
2503_92261635的博客
08-23 203
675. 为高尔夫比赛砍树 - 力扣（LeetCode）675. 为高尔夫比赛砍树 - 你被请来给一个要举办高尔夫比赛的树林砍树。树林由一个 m x n 的矩阵表示， 在这个矩阵中： * 0 表示障碍，无法触碰 * 1 表示地面，可以行走 * 比 1 大的数 表示有树的单元格，可以行走，数值表示树的高度每一步，你都可以向上、下、左、右四个方向之一移动一个单位，如果你站的地方有一棵树，那么你可以决定是否要砍倒它。你需要按照树的高度从低向高砍掉所有的树，每砍过一颗树，该单元格的值变为 1（即变为地面）。
S 曲线加减速算法完整详解（C# 原生实现，无第三方库）
工业上位机开发工程师，专注C#底层算法与工控仪器开发。从零手写信号滤波、曲线拟合、机器视觉、排序与密码学哈希，纯原生实现零第三方库，附数学推导与可编译源码，可移植STM32/PLC。
08-17 987
S 曲线加减速是工业运动控制核心轨迹规划算法，相比梯形曲线，依靠约束加加速度 Jerk 实现加速度连续变化，有效消除机械冲击与振动。本文完整讲解七段式 S 曲线原理、阶段推演、时间预规划逻辑，剖析短行程自动裁剪等工程难点。提供无第三方依赖原生 C# 完整实现，内置运动状态机，支持正反方向运动，基于解析多项式实时求解位置、速度、加速度，无积分累积误差。代码可直接用于伺服上位机、模组轨迹发生器，亦可精简移植嵌入式平台。同时对比算法优劣与适用场景，适合工控开发、伺服调试、嵌入式运动算法学习者参考。
Tokenization（分词算法）：一切大语言模型的地基
2301_80194949的博客
08-18 205
本文深入解析了Tokenization（分词算法）这一大语言模型的基础技术。Tokenization将原始文本切分为模型可处理的子词单元并映射为数字ID，是模型理解文本的第一步。
LeetCode 28. 找出字符串中第一个匹配项的下标（暴力匹配 + KMP 算法详解）
2603_95532426的博客
08-20 231
本文介绍了LeetCode 28题"找出字符串中第一个匹配项的下标"的两种解法：暴力匹配和KMP算法。暴力匹配通过逐个字符比较实现，时间复杂度O(m×n)；KMP算法利用next数组跳过不必要匹配，时间复杂度O(m+n)。文章详细解释了KMP的核心思想，包括next数组的定义和构建过程，并提供了Python和Java的代码实现。两种方法各具特点：暴力匹配简单直观，KMP更高效但实现复杂，适合处理长字符串匹配问题。
【重磅，更新！】全国33个省228189个矿产地位置分布数据，含经纬度坐标/CSV格式（2021版）
1、资源内容地址：2、数据特点：今年全新，手工精心整理，放心引用，数据来自权威，且标注《数据来源》，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！4、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值