领扣（LeetCode）二叉树的中序遍历 个人题解
2024-10-06 12:11:52
给定一个二叉树，返回它的中序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3 输出: [1,3,2]
进阶: 递归算法很简单，你可以通过迭代算法完成吗？
递归的思路很简单，不再累述，迭代的方法请参考百度。
对中序遍历的定义参考 https://baike.baidu.com/item/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86/757281?fr=aladdin
代码如下：
class Solution {
List<Integer> ans=new ArrayList<>();
public List<Integer> inorderTraversal(TreeNode root) {
midfs(root);
return ans;
}
private void midfs(TreeNode root) {
if(root==null)
return;
midfs(root.left);
ans.add(root.val);
midfs(root.right);
}
}
最新文章
- poj 2774
- Modbus RTU程序开发解读
- linux上进程状态查询
- SQL Serve允许远程连接的解决方法
- Python学习（16）File(文件)方法
- java synchronized类锁，对象锁详解（转载）
- C++11 不抛异常的new operator
- 很常见的一直旋转的loading效果
- Struts2文件下载浅析
- [Flux] Component / Views
- keep out layer PK board shape
- [week2]每周总结与工作计划
- POJ - 1422 Air Raid 二分图最大匹配
- 20ms Ac Code
- html5表单元素详解
- 使用Ueditor编辑器上传图片总结；
- Web自动化 - 选择操作元素 1
- ASP.NET MVC , ASP.NET Web API 的路由系统与 ASP.NET 的路由系统是怎么衔接的?
- windows完全卸载office
- mysql备份数据库脚本