【leetcode】【94】Binary Tree Inorder Traversal
来源:互联网 发布:vue.js权威指南百度云 编辑:程序博客网 时间:2024/05/23 02:17
一、问题描述
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,3,2]
.
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
二、问题分析
①采用递归的方式②采用栈来辅助,实现非递归的方式。
三、Java AC代码
public ArrayList<Integer> inorderTraversal(TreeNode root) { ArrayList<Integer> res = new ArrayList<Integer>(); helper(root, res); return res;}private void helper(TreeNode root, ArrayList<Integer> res){ if(root == null) return; helper(root.left,res); res.add(root.val); helper(root.right,res);}
public List<Integer> inorderTraversal(TreeNode root) { List<Integer> list = new ArrayList<Integer>(); LinkedList<TreeNode> stack = new LinkedList<TreeNode>(); TreeNode cur = root; while(cur!=null||!stack.isEmpty()){ while(cur!=null){ stack.push(cur); cur = cur.left; } if (!stack.isEmpty()) {list.add(stack.peek().val);cur = stack.pop().right;} } return list; }
0 0
- [leetcode 94] Binary Tree Inorder Traversal
- Leetcode NO.94 Binary Tree Inorder Traversal
- leetcode-94 Binary Tree Inorder Traversal
- leetcode || 94、Binary Tree Inorder Traversal
- Binary Tree Inorder Traversal - LeetCode 94
- Leetcode[94]-Binary Tree Inorder Traversal
- leetcode(94):Binary Tree Inorder Traversal
- leetcode-94-Binary Tree Inorder Traversal
- Leetcode 94 Binary Tree Inorder Traversal
- leetcode[94]:Binary Tree Inorder Traversal
- LeetCode(94) Binary Tree Inorder Traversal
- Leetcode # 94 Binary Tree Inorder Traversal
- leetcode 94: Binary Tree Inorder Traversal
- [leetcode-94]Binary Tree Inorder Traversal(c++)
- leetcode-94:Binary Tree Inorder Traversal (Java)
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- leetcode: (94) Binary Tree Inorder Traversal
- leetCode #94 Binary Tree Inorder Traversal
- 深入理解ORACLE启动过程
- Bubble-Notification Update
- java不定长参数
- 48 - RotateImage
- css专题学习-浏览器兼容性问题目录
- 【leetcode】【94】Binary Tree Inorder Traversal
- JAVA【堆】【栈】【常量池】说明
- http状态码大全(HTTP Status Code) Curl http_code 状态码 意义
- servlet编程基本流程
- FreeRTOS系列第18篇---FreeRTOS队列API函数
- (转)QQ手机版 5.0“一键下班”设计小结
- 在eclipse上安装 Marketplace Client
- Runtime那些事儿(消息机制)(转)
- 前端知识点 总结