news 2026/8/31 6:09:01

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
关于二叉树【力扣144.二叉树的前序遍历的思考】

目录

一、本题题目

二、本题代码

三、关键思路

四、注意事项


一、本题题目

二、本题代码

// 方法一:递归法

// 方法二:非递归法(栈)

三、关键思路

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

2、前序遍历:根左右

3、有两种方法

四、注意事项

1、记得写终止条件

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

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

2、方法二使用非递归法的时候,借助栈来处理的时候,注意栈里面放的是节点

// 注意TreeNode*和TreeNode的区别

// TreeNode*是指针

// TreeNode是对象

3、操作栈之前要先检查栈是否为空

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/8/31 6:08:08

免费数字人直播搭建全流程:从口播视频到24小时轮播

免费数字人直播间搭建,这两年问的人特别多。很多人一听说“数字人直播”就下意识觉得要花大几千买软件、配高配电脑、找技术团队,实际上现在用免费数字人制作工具、AI口播视频生成、一键安装外设驱动,这几件事组合起来,个人博主或…

作者头像 李华
网站建设 2026/8/31 6:06:50

从酒吧营销看懂token:AI算力计量、计费与边界解析

最近有个新闻很有意思:北京一家酒吧推出“任意消费即可无限量使用token”的活动,不少年轻人专门跑去“薅羊毛”。乍一看这是营销事件,但从开发者的角度看,真正的信息量不在酒单,而在于“token”已经从一个 API 文档里的…

作者头像 李华
网站建设 2026/8/31 5:59:16

团本开荒复盘:第一视角背后的决策链与协同逻辑

《影域之约》第二章团本的第一视角录像,我前前后后看了四遍。第一遍看的是画面:满屏技能特效、团队语音里报数和应变、灭团瞬间一片安静。第二遍才开始看出门道——boss读条到一半,T就已经在调整位置;点名出现前一秒,治…

作者头像 李华
网站建设 2026/8/31 5:59:07

手机如何偷走开发者专注力?从多巴胺机制到降敏实践

手机不是让你变笨,而是偷偷改写了你的动机系统。对开发者来说,最贵的成本不是电量,而是“开始工作”这个动作变得前所未有的困难。如果你也有过这样的经历——打开电脑准备写代码,先拿起手机“看一眼”,再抬头已经过去…

作者头像 李华
网站建设 2026/8/31 5:58:46

用AI面试助手备战八股文:从背诵到讲原理的实战方法论

金九银十的面试季又到了,后台不少读者都在问同一个问题:八股文到底怎么准备才能不被面试官问穿?一边是“TCP三次握手”“HashMap底层原理”“索引为什么用B树”这种背了又忘、忘了又背的经典题,一边是面试官越来越喜欢连环追问的现…

作者头像 李华
网站建设 2026/8/31 5:58:40

学习C#开源报表组件Seal Report(24:Seal Report Designer界面布局-20)

Seal Report Designer内Views节点支持添加Tab Control View视图控件,该控件属于布局视图,通过选项卡方式显示报表,其下支持添加选项卡,选项卡下支持添加布局、数据等子视图控件。Tab Control View相关的属性与View对象属性类似&am…

作者头像 李华