关于二叉树【力扣144.二叉树的前序遍历的思考】

原创 于 2026-08-26 23:53:22 发布 · 181 阅读 · 3 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项

一、本题题目

二、本题代码

三、关键思路

1、遍历就是把树按一个顺序输出到数组里（通过根节点）

2、前序遍历：根左右

四、注意事项

1、记得写终止条件

// 终止条件就是遍历到叶节点的左右孩子的时候

// 遍历到了叶节点的左右孩子的时候就不用遍历了，直接返回

标签
#leetcode #数据结构 #算法 #C++ #二叉树
微信小程序一键登录和临时code用JWT进行微信用户授权
qq_67653492的博客
05-11 5655
2、跨域进行调用接口时候，唯一标识UnionID和会话密钥 session_key如果还是用的我自己的，会出现无法调用微信服务器接口，就需要将唯一标识和会话密钥换成前端的，才可以，我自己认为这样很不合理，暂时还没有找到原因。2、能够获取到openId，但是也只能获取到openid，无法获取用户的相关信息，经过查阅官网发现，现在微信那边已经将用户信息加密，需要调用提供的接口进行解密然后获取用户数据，问题原因已经找到解决方法，还未即使更改。1、我这是一台电脑实现的前端调用后端接口，不用考虑跨域的问题。
手把手教你设计热电偶信号采集电路：从运放选型到ADC配置全流程
weixin_29169899的博客
03-10 353
本文详细解析了热电偶信号采集电路的设计全流程，重点涵盖从高精度运放选型、差分放大电路设计到ADC配置与软件处理的工程实践。针对热电偶输出的微弱毫伏级差分信号，文章深入探讨了如何克服噪声、实现冷端补偿，并提供了具体的器件选型建议与电路调试技巧，旨在帮助工程师构建稳定可靠的高精度温度测量系统。
LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】
Super algorithm 的博客，技术爱好者。
04-08 1928
LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】 给你二叉树的根节点 root ，返回它节点值的`前序`、`中序`、`后序`遍历。 🌱[144、先序遍历] 🌱[94、中序遍历] 🌱[144、后序遍历]
CAN 通信测试工具 canutils
热门推荐
一个软件工程师的技术笔记
03-31 1万+
概述 CAN，Controller Area Network，控制器局域网，一种高可靠性的现场总线。广泛用于汽车电子、工业控制通信。 canutils 工具包内含 5 个独立的程序：canconfig、candump、canecho、cansend、cansequence。这几个程序的功能简述如下： canconfig：用于配置 CAN 总线接口的参数，主要是波特率和模式。 candump...
C++Leetcode144：二叉树的前序遍历
weixin_43434305的博客
02-20 393
前言 这道题卡了很久，本来以为很简单，却卡在了把数以数组的形式输出上，最后灵机一闪，传递vector的引用啊，果然~~~ 一道题如果推敲的久了，就能为其他类似的题找到灵感。对自己那灵光一闪感到好开心~ 1、递归。 2、迭代。待更新。 题目 给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 实现方法 一、递归 /** * Definition f...
Leetcode_144. 二叉树的前序遍历
心动的那一刻，记忆便盛开了花
11-25 1062
本文介绍了二叉树前序遍历的两种实现方法。递归解法直接按照根-左-右的顺序遍历，代码简洁。迭代解法使用栈结构，重点讲解了为何栈中存储节点而非节点值：为了能回溯到父节点访问右子树。文章详细分析了迭代过程，包括如何处理空节点和右子树，最终给出完整代码实现，循环条件为栈非空或当前节点非空。两种方法都适用于力扣144题，能正确处理各种边界情况。
leetcode 144. 二叉树的前序遍历
2301_79789645的博客
12-13 530
这里明显需要把数据放入一个数组里面，然而从给出的参数来看，并没传数组的地址，由此可知，需要我们自己创建数组，由于数组是在函数内部创建的，出了作用域就销毁，所以。由于我们需要数组存值，必须先开辟好一块空间，由于不知节点的个数，无法确定数组元素的个数，就没有办法准确开辟空间的大小，所以。（给的函数的参数没有这个，需要自己再创建一个函数），通过地址改变里面的下标值（因为递归时，下标的地址不会受任何影响）从题目意思知道，这里需要用前序，这样我们需要去递归一下，找到对应的节点的数值，把它放到数组里面，
遍历二叉树系列 (leetcode 144) - 前序遍历
zempty 笔记
01-20 908
最近刷了几道题，把思路在此记录一下。刷 leetcode 上的题目，最近也有一点小小的心得：要看懂题目，一定要清楚题目表达的是什么？面试的时候也是，一定要搞懂题目的意思，没看懂就跟面试官沟通一下；不会的题目很正常，平常心，不必灰心学会解题的思路很重要记录一下你的解题心路历程，你在哪个步骤卡住了，怎么突破的等等搜索一下大神们是怎么解决类似问题的（B 站，油管，谷歌等）。什么前序遍历？关于什么是二叉树，二叉树有什么性质，规律等，在此不过多赘述了，直接进入主题 ，leetcode 144 是关于前序遍历的一个题目
LeetCode144.二叉树的前序遍历
YC1101的博客
10-27 285
题目大意： 给定一个二叉树，返回它的前序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶:递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-preorder-trav...
leetcode：144.二叉树的前序遍历
Rebbeca_tang的博客
03-16 219
题目：144.二叉树的前序遍历 代码来源： 一般这种题目有两种方法：递归和迭代 （递归和迭代有什么区别呢？这个问题还不太懂，希望之后能理解） 第一种：递归方法 思路： 要知道“前序遍历”是如何遍历的——根、左、右 根据这种遍历的方法，定义递归函数： （1）把跳出递归函数的条件放在最前面——if not node: return； （2）根据前序遍历的定义： a.给result先插入根节点的值——result.append(node.val)； b.再去处理左子树——helper(node.left)
【算法-LeetCode】144. 二叉树的前序遍历（二叉树；递归；LeetCode的运行机制）
赖念安的博客
09-06 211
144. 二叉树的前序遍历 - 力扣（LeetCode） 发布：2021年9月5日23:56:46 问题描述及示例 给定一个二叉树的根节点 root ，返回它的 前序 遍历。 示例 1： 输入：root = [1,null,2,3]输出：[1,2,3] 示例 2： 输入：root = []输出：[] 示例 3： 输入：root = [1]输出：[1] 示例 4： 输入：root = [1,null,2]输出：[1,2] 提
LeetCode --- 144.二叉树的前序遍历
AosChen的博客
02-25 543
题目： 给定一个二叉树，返回它的 前序 遍历。  示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 思路： 对于二叉树的先序遍历，中左右的遍历方式用递归的方式编写出来太简单了，然后本题目的进阶要求是采用迭代的方式完成，因此我们思考一下递归的时候是如何...
Leetcode 144. 二叉树的前序遍历 递归解法与非递归解法
pjh88的博客
03-11 190
Leetcode 144. 二叉树的前序遍历 题目描述 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1,2] 示例 5： 输入：root = [1,null,2] 输出：[1,2] 提示： 树中节点数目在范围 [0, 100] 内 -100
LeetCode144.二叉树的前序遍历（Java+递归/迭代）
Fiona20的博客
10-28 136
题目 给定一个二叉树，返回它的 前序 遍历。 示例: 分析 第一次做关于树的题目，哇哦~ 先搞清楚二叉树是怎么定义的？ public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode() { } public TreeNode(int val) { this.val = val; } public TreeNode(int val, TreeN
代码随想录刷题day13|LeetCode144 145 94二叉树的前/后/中序遍历（递归、迭代、统一迭代）、LeetCode102 二叉树的层序遍历
m0_73687551的博客
09-30 1996
这种基础定义代码，要熟练到手撕代码能信手拈来的程度🙏一定要锻炼到白纸都能写出来。
[C++]leetcode144题解之二叉树的前序遍历
weixin_44713619的博客
10-14 322
时间：2020年10月14日 问题描述：给定一个二叉树，返回它的 前序 遍历。 示例： 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 了解：二叉树的前序遍历也称为先序遍历，其访问顺序为先访问根节点，然后再访问根节点的左孩子结点，最后在访问根节点的右孩子结点。 方法： （1）递归 void preOrder(TreeNode *root, vector<int> &ans) { if (root == nullptr) return;
（补）算法训练Day14 | 二叉树理论基础；二叉树遍历的10种方式；对应LeetCode144.二叉树的前序遍历；94.二叉树的中序遍历；145. 二叉树的后序遍历；102. 二叉树的层序遍历
weixin_47284299的博客
10-08 244
（补）算法训练Day14 | 二叉树理论基础；二叉树遍历的10种方式；对应LeetCode144.二叉树的前序遍历；94.二叉树的中序遍历；145. 二叉树的后序遍历；102. 二叉树的层序遍历
LeetCode题解：144. 二叉树的前序遍历，递归，JavaScript，详细注释
Lee Chen的博客
09-21 213
原题链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 解题思路： 使用递归首先要思考，当前递归函数运行的是第n次递归，那么当前要做哪些处理。 先考虑的是，假设此时遍历到了最后一个节点为null，要给递归设置终止条件。 接下来要做的是遍历二叉树，即需要调用递归函数，继续遍历左节点和右节点。 本次递归还要处理当前节点的逻辑，即为存储当前节点的值，由于是前序遍历，存储时机为遍历左右节点之前。 /** * Definitio
LeetCode 144. 二叉树的前序遍历：深度优先搜索的艺术
cannonjinx的博客
03-25 768
前序遍历是二叉树中的经典算法，掌握它不仅有助于解决相关的LeetCode问题，也能帮助我们更好地理解深度优先搜索的思想。希望这篇文章对大家有所帮助，祝大家刷题愉快！本文由 cannonjinx 原创，转载请注明出处。
先序中序后序遍历二叉树_「力扣题型总结」二叉树的前序、中序、后序、层序遍历代码总结
weixin_39637059的博客
11-24 1026
LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。题目说明这里是 4 道相关题目： 1. 144.二叉树的前序遍历 2. 94. 二叉树的中序遍历 3. 145. 二叉树的后序遍历 4. 102. 二叉树的层序遍历二叉树及遍历方式要解决这四道题目，最基本的前提是要了解什么是二叉树，以及...
中序遍历 前序遍历 后序遍历 编程题_「力扣题型总结」二叉树的前序、中序、后序、层序遍历代码总结...
weixin_30539747的博客
01-01 380
LeetCode 题目中，二叉树的遍历方式是最基本，也是最重要的一类题目，我们将从「前序」、「中序」、「后序」、「层序」四种遍历方式出发，总结他们的递归和迭代解法。题目说明这里是 4 道相关题目： 1. 144.二叉树的前序遍历 2. 94. 二叉树的中序遍历 3. 145. 二叉树的后序遍历 4. 102. 二叉树的层序遍历二叉树及遍历方式要解决这四道题目，最基本的前提是要了解什么是二叉树，以及...
【leetcode】二叉树的前序 中序 后序 遍历（迭代思路C++实现）
呋喃吖的博客
11-14 1461
文章目录144. 二叉树的前序遍历前序遍历思路--迭代94. 二叉树的中序遍历前序遍历思路--迭代145. 二叉树的后序遍历后序遍历思路--迭代 144. 二叉树的前序遍历 题目链接：144. 二叉树的前序遍历 前序遍历思路–迭代 前序遍历是中左右，每次先处理的是中间节点， 那么先将根节点放⼊栈中，然后将右子树加⼊栈，再加⼊左左子树。 为什么要先加⼊右子树，再加⼊左子树呢？ 因为这样出栈的时候才是中左右的顺序。 （注意代码中空节点不⼊栈） /** * Definition for a binary
LeetCode 15 三数之和 - 排序加双指针
最新发布
殇的不悔
08-25 205
三个数直接找很难，先排序，然后固定一个 i，剩下的问题就变成了：在 [i+1, n-1] 区间内找两数之和 = -nums[i]。内层用左右双指针 O(n)，外层枚举 i O(n)，整体 O(n²)。：三个数的和 = 0 → 先排序，固定一个 i，内层在 [i+1, n-1] 做两数之和。排序后相同元素相邻，去重只需跳过相邻等值。LeetCode 15 三数之和，双指针降维经典题，固定一个数把三元变二元，去重是最大坑。更多干货，欢迎访问我的算法笔记网站 codelu.cc，有兴趣的话可以去看看～
交通灯（74LS163、74LS153、74LS74）电路multisim13仿真源文件.zip
交通灯（74LS163、74LS153、74LS74）电路multisim13仿真源文件，multisim13及以上版本的软件可以正常打开仿真。
小麦病害分类数据集7653张12类别.7z
数据集类型：图像分类用，不可用于目标检测无标注文件数据集格式：仅仅包含jpg图片，每个类别文件夹下面存放着对应图片图片数量(jpg文件个数)：7653分类类别数：12每个类别图片数：crown_and_root_rot 图片数：1102healthy_wheat 图片数：1434leaf_rust 图片数：1797powdery_mildew 图片数：218wheat_aphids 图片数：315wheat_cyst_nematode 图片数：57wheat_loose_smut 图片数：1017wheat_red_spider 图片数：199wheat_scab 图片数：545wheat_sharp_eyespot 图片数：545wheat_stalk_rot 图片数：274wheat_takeall 图片数：150重要说明：暂无特别声明：本数据集不对训练的模型或者权重文件精度作任何保证，数据集只提供准确且合理分类存放
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值