【力扣算法简单五十题】25.二叉树的后序遍历

最新推荐文章于 2024-10-31 19:07:52 发布
最新推荐文章于 2024-10-31 19:07:52 发布
阅读量304 收藏
点赞数
分类专栏： C语言 力扣算法 文章标签： 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LeoZuosj/article/details/128268417
版权

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

示例 1：
在这里插入图片描述
输入：root = [1,null,2,3]
输出：[3,2,1]

示例 2：
输入：root = []
输出：[]

示例 3：
输入：root = [1]
输出：[1]

提示：
树中节点的数目在范围 [0, 100] 内
-100 <= Node.val <= 100

进阶：递归算法很简单，你可以通过迭代算法完成吗？

左绍骏
关注
专栏目录
Leetcode算法题145. 二叉树的后序遍历
qq_44688635的博客
04-18 192
原题链接 严格按照后序遍历逻辑的代码（自己写出来的代码） //二叉树结点的定义 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } class Solution { public List<Integer&g...
二叉树后序遍历（递归法和迭代法(非递归法)）——C++
净无邪博客
12-04 1968
一、二叉树后序遍历 后序遍历是先遍历左子节点left，在遍历右子节点right，最后遍历父节点parent，即遍历顺序：1.2 迭代法 由于后续遍历如果按照正常迭代思路去实现将不好理解和实现，仔细观察下面前序和后续遍历顺序，可以发现一个规律： 前序遍历：parent ——> left ——> right 前序遍历： left ——> right ——>parent， 将后续遍历逆序过来遍历，则：parent ——> right ——>left 通过观察1和3可以发现，两者都是先遍历父节点，再遍历左
力扣：145. 二叉树的后序遍历
qq_46111138的博客
05-20 365
题目链接：145. 二叉树的后序遍历 题目： 给你一棵二叉树的根节点 root ，返回其节点值的 后序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[3,2,1] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点的数目在范围 [0, 100] 内 -100 <= Node.val <= 100 进阶：递归算法很简单，你可以通过迭代算法完成吗？ 思路和算法： 本题使用递归
力扣 145. 二叉树的后序遍历 非递归版
xiji333的博客
05-12 353
https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路：非递归版，这个思路对于前序遍历、中序遍历也适用。左右根，首先获得栈顶，然后判断栈顶是否为空，若不为空，则再次压入该节点，同时压入一个空指针，标记其前一位为根节点，然后压入它右节点、左节点；若栈顶为空，说明前一位也就是当前的栈顶为根节点，那么把它的值放进数组中即可。 /** * Definition for a binary tree node. * struct T
力扣算法 :144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历 102.二叉树的层序遍历
m0_51982291的博客
10-11 197
力扣算法 :144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历 102.二叉树的层序遍历
力扣 145. 二叉树的后序遍历
m0_57307125的博客
07-26 138
在迭代法中，前序遍历是中左右，后序遍历是左右中，那么只需要调整一下先序遍历的左右子节点入栈顺序，就变成中右左的遍历顺序，然后在反转result数组，输出的结果顺序就是后序遍历的左右中了。确定递归函数的参数和返回值：在递归函数中，因为要存放后序遍历节点的数值，所以参数里需要传入vector的指针或者引用来放节点的数值，不需要返回值，所以递归函数返回类型为void。确定单层递归的逻辑：后序遍历是左右中的循序，所以在递归函数的逻辑中，先取递归取左节点的数值，再递归取右节点的数值，再取中节点的数值。
[LeetCode] 145.二叉树的后序遍历（java实现、非递归法）
cloud的博客
08-12 383
[LeetCode] 145.二叉树的后序遍历（java实现、非递归法）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西） 使用二叉树的后序遍历模板，可以使用递归很简单的解决这个问题。但是你能否使用非递归的方法实现二叉树的后序遍历呢？ （先序遍历和后序遍历的关系：先序遍历为中左右、后序遍历为左右中，使用栈时，入栈顺序为左右时，出栈顺序为中右左（因为中结点出栈后、左右孩子才入栈），所以对出栈后
代码随想录算法训练营第十四天|144.二叉树前序遍历、145二叉树后序遍历、94.二叉树中序遍历
EstherLockhart的博客
12-12 530
思路：两种解法：递归和迭代。其中递归写法需要注意1、确定递归函数的参数和返回值。2、确定终止条件。3、确定单层递归的逻辑。迭代写法采用栈容器。
力扣145. 二叉树的后序遍历 （C++）
weixin_44535077的博客
09-29 330
给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 /** Definition for a binary tree node. struct Tr
C++：二叉树后序遍历的非递归
kimsaul的白给岁月
07-11 1163
后序遍历的非递归操作：出栈代表此根所在的子树已经访问完毕，不需要再入栈；因此需要判断当前栈顶根的右子树是不是上一个栈顶根元素。
[力扣]144. 二叉树的前序遍历java
12-21
二叉树遍历是针对二叉树进行操作的一种基本算法，主要有三种类型：前序遍历、中序遍历和后序遍历。本问题主要关注的是前序遍历，它是二叉树遍历的一种常见方式。 **前序遍历**的顺序是：先访问根节点，然后递归地...
[力扣]236.二叉树的最近公共祖先（后序遍历，递归）
weixin_45882156的博客
04-27 638
题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如： 输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出：3 解释：节点 5 和节点 1 的最近公共祖先是节点 3 。 输入：root = [3,5,1,6,2,0,8,null,nul
数对的最大曼哈顿距离[ABC178E] Dist Max
2301_80882026的博客
10-30 508
/曼哈顿距离化简绝对值之后最终可以化简为两种取最大的即可PII p[N];cin >> n;i <= n;
算法竞赛——02基本算法
最新发布
QD_Jason的博客
10-31 907
算法竞赛——02基本算法
【二分查找】【三种写法】——在排序数组中查找元素的第一个和最后一个位置#力扣hot100
weixin_47868976的博客
10-31 1069
给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。必须设计并实现时间复杂度为O(log n)的算法解决此问题。
代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数
Zuoriqiufeng的博客
10-30 417
【代码】代码随想录训练营Day12 | 110.平衡二叉树 - 257二叉树的所有路径 - 404.左叶子之和 - 222.完全二叉树的节点个数。
数据结构和算法-01背包问题01-认识01背包
qq_36115196的博客
10-31 299
0-1背包问题： 介绍0-1背包的两种实现方式， 回溯法和动态规划法。
xtu oj 连接字符串
Go offline for a while
10-30 974
最后总结一下：这题思路比较直观，找公共的元素，代码细节比较多，一个是要求输出字典序小的，第二是前面字符串要枚举完最后一个元素才算满足条件，第三是两个字符串可能完全没有公共部分，需要特判。
【力扣打卡系列】二分查找(搜索旋转排序数组)
qq_45734745的博客
10-29 323
坚持按题型打卡&刷&梳理力扣算法题系列，语言为go，Day11。
二叉树的层序遍历力扣
08-17
二叉树的层序遍历是一种广度优先搜索算法，通过逐层地从左到右访问所有节点，返回节点值的顺序。可以使用队列来实现层序遍历。具体思路如下： 1. 创建一个空的结果数组res和一个队列que，将根节点root放入队列que中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

左绍骏

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值