leetcode145. 二叉树的后序遍历 binary-tree-postorder-traversal

【electron】- 从零到一:在electron-vite项目中集成better-sqlite3的工程化实践 本文详细介绍了在electron-vite项目中集成better-sqlite3数据库的完整工程化实践。针对原生模块的编译挑战,提供了从环境配置、路径规划、服务封装到IPC通信的解决方案,并重点解决了开发与生产环境的数据库路径分离及打包部署等核心问题,帮助开发者构建稳定高效的Electron桌面应用数据层。 阅读详情
给定一个二叉树,返回它的 后序 遍历。

示例:

输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [3,2,1]

//写法(1)
public List<Integer> res = new ArrayList<Integer>();
public List<Integer> postorderTraversal(TreeNode root) {//递归写法
    if(root == null)
        return res;
    postorderTraversal(root.left);
    postorderTraversal(root.right);
    res.add(root.val);
    return res;
}

//写法(2)
public List<Integer> postorderTraversal(TreeNode root) {//非递归写法
    List<Integer> res = new ArrayList<Integer>();
    if(root == null)
        return res;
    Stack<TreeNode> stack = new Stack<TreeNode>();
    TreeNode pre = null;
    stack.push(root);
    while(!stack.isEmpty()){
        TreeNode curr = stack.peek();            
        if((curr.left == null && curr.right == null) ||
           (pre != null && (pre == curr.left || pre == curr.right))){ 
                        //如果当前结点左右子节点为空或上一个访问的结点为当前结点的子节点时,当前结点出栈
            res.add(curr.val);
            pre = curr;
            stack.pop();
        }else{
            if(curr.right != null) stack.push(curr.right); //先将右结点压栈
            if(curr.left != null) stack.push(curr.left);   //再将左结点入栈
        }            
    }
    return res;        
}


//方法(3)
public List<Integer> postorderTraversal(TreeNode root) {
    List<Integer> res = new ArrayList<Integer>();
    if(root == null)
        return res;
    Stack<TreeNode> stack = new Stack<TreeNode>();
    stack.push(root);
    while(!stack.isEmpty()){
        TreeNode node = stack.pop();
        if(node.left != null) stack.push(node.left);//和传统先序遍历不一样,先将左结点入栈
        if(node.right != null) stack.push(node.right);//后将右结点入栈
        res.add(0,node.val);                        //逆序添加结点值
    }     
    return res;
}


YOLOv11改进 | Mamba-YOLOv11-L:基于SSM的高效全局建模,精度与效率的双重突破 摘要: 本文提出Mamba-YOLOv11-L,通过集成状态空间模型(SSM)改进YOLOv11的全局建模能力。针对YOLOv11在复杂场景中全局依赖缺失、精度-效率矛盾等问题,SSM以$O(N)$计算复杂度实现长程语义捕捉。改进后的模型在工业缺陷检测(Recall↑12%)、边缘设备部署(内存↓16%)、多尺度目标检测(小目标mAP↑9%)等场景表现优异,推理速度保持>40 FPS。核心创新包括轻量化SSM模块设计(稀疏状态转移+局部上下文融合)及与YOLOv11骨干的深度集成,代码实现展示了SSM 阅读详情

相关推荐

步进电机选型避雷手册:为什么你的42HS电机总丢步?从相数、电流到散热全面拆解

本文深入剖析了42HS步进电机在高速或重载下易出现丢步问题的根本原因。文章指出,选型时不应仅关注静态保持转矩,而需重点分析动态矩频曲线、合理匹配驱动器电流与细分数、进行准确的机械传动惯量计算,并有效管理系统共振与散热。通过全面拆解这些关键因素,为工程师提供了实用的选型避雷指南与系统优化方案。

weixin_29275257的博客 97

LeetCode 力扣 145. 二叉树的后序遍历 binary tree postorder traversal

大家觉得写还可以,可以点赞、收藏、关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录145. 二叉树的后序遍历题目描述示例:进阶分析递归版迭代版提交结果 145. 二叉树的后序遍历 题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶 递归算法很简单,你可以通过迭代算法完成吗? 分析 递归

motongxue的博客 192

Python自动化:3分钟搞定微信收藏链接批量导出到TXT(附完整代码)

本文介绍如何使用Python自动化工具在3分钟内将微信收藏链接批量导出到TXT文件。通过模拟人类操作和OCR技术,脚本高效处理大量链接,显著提升工作效率,并附有完整代码和实战避坑指南。

weixin_29062671的博客 631

LeetCode 145. Binary Tree Postorder Traversal 二叉树的后序遍历

题目:给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?代码实现:后序遍历的通用实现可以查看博客:二叉树遍历系列--后序遍历递归版本:class Solution { private List&lt;Integer&gt; p...

zhangzhetaojj的博客 322

信号完整性分析学习--16--传输线效应

传输线效应 说到传输线效应,大多数人都会想到一个经验法则,那就是: “当互连线的长度大于1/6倍的信号上升时间的空间延伸时,互连线就体现出传输线效应。” 上升时间越小越容易体现传输线效应。 由此可见,同一根互连线,它是否体现传输线效应,要看它要传输什么样的信号。下图所示,一根延时为15ps的互连线,当它传输上升时间为60ps的信号时就会体现传输线效应;当它传输上升时间为180ps的信号时就不体现传输线效应。

qq_29476769的博客 7284

《供应链金融风控模型设计:多维度数据整合与动态风险预警机制》

注:方案突出供应链金融「三流合一」(资金流、物流、信息流)的风控逻辑,通过多维度数据整合与动态预警,解决传统风控中中小企业信用评估难、链条风险传导监测滞后的问题。◦ 构建供应链拓扑图,计算「核心企业违约对上下游企业的影响系数」(如某电子厂商违约时,其前五大供应商的风险权重自动提升40%)• 区块链应用:将核心企业应付账款上链存证,防止「一票多融」欺诈(如某供应商用同一应收账款在多家银行融资)◦ 财务数据:核心企业审计报告、上下游企业纳税数据(增值税发票频次/金额)

2501_91651383的博客 1551

Leetcode 145. Binary Tree Postorder Traversal二叉树后序遍历

Given a binary tree, return thepostordertraversal of its nodes' values. Example: Input:[1,null,2,3] 1 \ 2 / 3 Output:[3,2,1] 题目链接:https://leetcode.com/problems/binary-tree-...

salmonwilliam的博客 478

蠕虫病毒代码(纯属参考,请勿用于非法事件)

1.介绍蠕虫病毒 蠕虫病毒是一种常见的计算机病毒,是无须计算机使用者干预即可运行的独立程序,它通过不停的获得网络中存在漏洞的计算机上的部分或全部控制权来进行传播。 计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据和恶意篡改系统. 影响计算机使用并且能够自我复制的一组计算机指令或者程序代码 中文名:蠕虫病毒 传染方式:网络和电子邮件 外文名:Worm virus 类型:计算机病毒 2.代码(建议使用虚拟机,否则你的计算机将会就地报废,使用时要关闭电脑病毒保护,否则程序会...

Kenny20211105的博客 2万+

Leetcode 145.二叉树的后序遍历(Binary Tree Postorder Traversal)

Leetcode 145.二叉树的后序遍历 1 题目描述(Leetcode题目链接)   给定一个二叉树,返回它的 后序 遍历。 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2 题解   二叉树的基本遍历方法之一。 递归方法: # Definition for a ...

qq_39378221的博客 217

iOS安全和逆向系列教程 第18篇:iOS应用脱壳技术详解与实战

iOS应用脱壳技术详解与实战 摘要: 本文深入剖析了iOS应用脱壳技术,首先解释了加壳(如FairPlay DRM)与脱壳的基本概念及必要性。通过otool命令可以检测应用的加密状态。文章详细介绍了三种主流脱壳工具:经典dumpdecrypted工具的使用方法、现代化Clutch工具的安装配置以及基于Frida的高级脱壳方案frida-ios-dump。针对特殊情况,还提供了使用LLDB手动dump内存的技术细节,包括查找基地址、计算dump范围和内存读取等操作。最后介绍了修复Mach-O文件头的Pytho

一个自学不成材的程序员 711

解读(DivideMix)DIVIDEMIX: LEARNING WITH NOISY LABELS AS SEMI-SUPERVISED LEARNING

这是Salesforce在今年年初出的一篇关于半监督学习的文章被ICLR 2020收录,目前还保持在SOTA状态。 文章主要做了两点工作: • 提出了一个co-divide方法。 • 利用label co-refinement 和co-guessing 改善之前的谷歌提出的MixMatch方法 1.co-divide方法 大概思路:同时训练两个网络,让每个网络在样本损失分布上去拟合GMM模型,并利用GMM模型,将训练数据分为标签数据和未标签数据,co-divide 使前面分的标签与未标签数据分别在

so 5042

LeetCode145 Binary Tree Postorder Traversal 二叉树后序遍历

Given a binary tree, return the postorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [3,2,1] 题源:here;完整实现:here 后序遍历就是:左-&gt;右-&gt;root的遍历方式...

李歇特冯-兹拜因巴哈的博客 133

WPF实现棋盘式图片切换效果

实现效果如下: 思路:在自定义控件中放置两个Image控件,点击前后翻页按钮时对图片进行裁剪,随机打乱顺序后添加动作。 步骤: 1、MyImageControl控件 /// <summary> /// MyImageControl.xaml 的交互逻辑 /// </summary> public partial class MyImageControl : UserControl { public static r

dnazhd的博客 1125

(Java)leetcode-145 Binary Tree Postorder Traversal (二叉树的后序遍历)

后序遍历的迭代解法。

不思量 3239

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Leetcode145. Binary Tree Postorder Traversal二叉树的后序遍历

给定一个二叉树,返回它的后序遍历。 进阶:递归算法很简单,你可以通过迭代算法完成吗? 递归: class Solution { public: vector<int> res; vector<int> postorderTraversal(TreeNode* root) { ...

Ha12312的博客 251

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

Leetcode 145. Binary Tree Postorder Traversal(非递归后序遍历二叉树)

Leetcode 145. Binary Tree Postorder Traversal(非递归后序遍历二叉树) 原题连接 分析 这题的关键在于如何非递归的后序遍历二叉树 关键在于 左右中 = reverse(中右左) 对比分析 先看看先序遍历 顺序是中 左 右 在递归算法里的顺序如下 print(root.val) visit(root.left) visit(root.right) ...

漂漂飘的博客 331

LeetCode 145: 二叉树的后序遍历 Binary Tree Postorder Traversal

题目: 给定一个二叉树,返回它的 后序 遍历。Given a binary tree, return the postorder traversal of its nodes' ...

爱写Bug 211

LeetCode 145 Binary Tree Postorder Traversal(二叉树后序遍历)

Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [3,2,1]. Note: Recursive solution is t

nudt_oys的博客 675

LeetCode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 C++

LeetCode 145. Binary Tree Postorder Traversal 二叉树的后序遍历 C++ Given a binary tree, return thepostordertraversal of its nodes' values. ...

weixin_30929195的博客 99

LeetCode-145二叉树的后序遍历(Binary Tree Postorder Traversal)

LeetCode-145 Given a binary tree, return the postorder traversal of its nodes’ values. Example Input: [1,null,2,3]   1     \      2  &n...

V2beach的博客 201

LeetCode 145. 二叉树的后序遍历(Binary Tree Postorder Traversal)

145. 二叉树的后序遍历 145. Binary Tree Postorder Traversal 题目描述 给定一个二叉树,返回它的 后序 遍历。 LeetCode145. Binary Tree Postorder Traversal 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通...

weixin_30610755的博客 114

LeetCode 145. Binary Tree Postorder Traversal(二叉树后序遍历)

原题网址:https://leetcode.com/problems/binary-tree-postorder-traversal/ Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1

James Pan 611

【LeetCode】145. Binary Tree Postorder Traversal-二叉树后序遍历

一、描述: 二、思路: 二叉树后序遍历:1访问左子树;2访问右子树;3访问根结点;如: 遍历后的结点序列中,最后一个结点是二叉树中的起始根结点; 递归实现,结点为空是递归结束条件。 三、代码: 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 *...

aoyan1488的博客 161

【LeetCode】 145. Binary Tree Postorder Traversal 二叉树的后序遍历(Hard)(JAVA)

【LeetCode】 145. Binary Tree Postorder Traversal 二叉树的后序遍历(Hard)(JAVA) 题目地址: https://leetcode.com/problems/binary-tree-postorder-traversal/ 题目描述: Given a binary tree, return the postorder traversal of i...

qq_16927853的博客 365

leetcode 145 二叉树的后序遍历 Binary Tree Postorder Traversal python (迭代、递归)

所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。 ''' Given a binary tree, return the postorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [3,2,1] F...

Jasmine_dream 344

LeetCode 145. 二叉树的后序遍历 Binary Tree Postorder Traversal

题目: LeetCode 145. 二叉树的后序遍历 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归算法 import java.util.ArrayList; import java.util.List; /// 145. Binary Tree Postord...

KAIKAI_ING的博客 724
上一篇: leetcode 149. 直线上最多的点数 max-points-on-a-line
下一篇: 144. 二叉树的前序遍历 Binary Tree Preorder Traversal
程序员椰子橙
博客等级 码龄9年 46粉丝 163原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值