首页/新闻资讯/正文详情

JAVA练习304- 二叉树的中序遍历

发布时间:2026/11/14 15:54:27 来源:云帆数科 栏目:资讯中心
JAVA练习304- 二叉树的中序遍历
题目概览给定一个二叉树的根节点root返回它的中序遍历。示例 1输入root [1,null,2,3]输出[1,3,2]示例 2输入root []输出[]示例 3输入root [1]输出[1]提示树中节点数目在范围[0, 100]内-100 Node.val 100进阶:递归算法很简单你可以通过迭代算法完成吗来源94. 二叉树的中序遍历 - 力扣LeetCode解题分析方法一递归左 - 根 - 右 顺序递归即可。时间复杂度O(n)空间复杂度O(n)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public ListInteger inorderTraversal(TreeNode root) { ListInteger result new ArrayList(); if (root null) { return result; } ListInteger left inorderTraversal(root.left); result.addAll(left); result.add(root.val); ListInteger right inorderTraversal(root.right); result.addAll(right); return result; } }方法二迭代 栈根据栈先进后出的特性可以现将二叉树的所有左节点都入栈栈顶的节点一定是第一个节点出栈并记录该节点值将该节点右节点继续刚才左节点入栈的操作没有则继续出栈直到栈为空。时间复杂度O(n)空间复杂度O(n)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val val; * this.left left; * this.right right; * } * } */ class Solution { public ListInteger inorderTraversal(TreeNode root) { ListInteger result new ArrayList(); if (root null) { return result; } DequeTreeNode stack new LinkedList(); while(root ! null || !stack.isEmpty()) { while(root ! null) { stack.push(root); root root.left; } TreeNode node stack.pop(); result.add(node.val); root node.right; } return result; } }

相关推荐

微信聊天记录永久保存实战宝典:打造个人数字记忆库
微信聊天记录永久保存实战宝典:打造个人数字记忆库

微信聊天记录永久保存实战宝典:打造个人数字记忆库 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trending/we/WeChatMs… · 2026/11/15 9:53:46

3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸
3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸

3步掌握WindowResizer:轻松强制调整任何Windows窗口尺寸 【免费下载链接】WindowResizer 一个可以强制调整应用程序窗口大小的工具 项目地址: https://gitcode.com/gh_mirrors/wi/WindowResizer 还在为那些无法调整大小的应用程序窗口而烦恼吗?无… · 2026/11/14 3:16:36

思考:要做到Bug Free需培养怎样的思维?
思考:要做到Bug Free需培养怎样的思维?

一般来说,刷题、写代码想要快速入门并达到Bug Free的水平是几乎不可能的,只有勤练习,才可以逐渐全面自己思考问题的角度,减少编写代码时候的漏洞。而在炼成 Bug Free 的漫漫长路上,又有两重坎:写无 Bug 的代… · 2026/11/14 8:23:58

吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定
吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定

吉林市高压电工证真证怎么查电子证书?过期别慌,教你几步搞定 证书过期了不知道怎么复审延期?别急,这事儿很多人都遇到过。尤其是在吉林市,高压电工证作为特种作业操作证的一种,是很多电工从业者必须持有的“上岗通行证”。如果你的证书已经过期,或者即… · 2026/11/15 9:53:21

浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书
浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书

浙江湖州报名考电工证实操考试心里没底?掌握这些轻松拿电子证书 实操考试心里没底怕挂科?特别是像你这样的漯河应届工程类毕业生,第一次接触特种作业考试,面对高压电工、低压电工这些证书,难免会感到焦虑。别担心,掌握好考试内容、复习方法和答题技巧,… · 2026/11/15 9:53:21

工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘
工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘

工地太忙根本没时间复习考试?粤省事查电工证通过率揭秘 工地太忙根本没时间复习考试,你是不是也经常因为项目进度紧、任务重,导致特种作业证考试一拖再拖?特别是在南阳卧龙区这种施工项目集中的区域,项目现场管理员每天都被各种事务缠身,根本没时间准备… · 2026/11/15 9:53:21

若尔盖县电工证怎么考官方报名入口怎么找
若尔盖县电工证怎么考官方报名入口怎么找

若尔盖县电工证怎么考官方报名入口怎么找 之前考的证在外省能不能转过来?这是很多电工朋友最关心的问题之一。在若尔盖县,电工证的报考流程、报名入口、考试内容、有效期和年审要求都跟其他地方略有不同,但核心流程是相通的。 官方报名入口… · 2026/11/15 9:53:21

低压电工证的的级别全国通用吗?真实经历告诉你答案
低压电工证的的级别全国通用吗?真实经历告诉你答案

低压电工证的的级别全国通用吗?真实经历告诉你答案 之前考的证在外省能不能转过来?我认识一个在河南鹤壁打工的建筑工人,他去年在老家考了低压电工证,结果到了河南项目上,甲方说证书不符合当地要求,差点耽误了工期。这事让他意识到,… · 2026/11/15 9:53:21

三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会
三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会

三门峡转岗从业者必看:消防证电工证查询系统多久拿证?别再等机会 急需特种作业证才能上岗找工作,很多人在三门峡这类三四线城市,因为行业转型、岗位变动,不得不重新考取特种作业证。特别是像电工证这种,既是基础技能,又是很多岗位的硬性门槛。现在很多… · 2026/11/15 9:52:20

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/15 0:00:50

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/15 0:00:50

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/15 0:00:50

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 1:51:20

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 4:02:19

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/15 3:02:05

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码