LeetCode-Binary Tree Inorder Traversal
来源:互联网 发布:mac air 搜狗输入法 编辑:程序博客网 时间:2024/04/30 06:02
题目:https://oj.leetcode.com/problems/binary-tree-inorder-traversal/
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.
算法分析:使用栈。时间复杂度O(n),空间复杂度O(n)
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result=new ArrayList<Integer>(); Stack<TreeNode> stack=new Stack<TreeNode>(); TreeNode node=root; do { while(node!=null) { stack.push(node); node=node.left; } if(!stack.isEmpty()) { node=stack.pop(); result.add(node.val); node=node.right; } }while(!stack.isEmpty() || node!=null); return result; }}
0 0
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- LeetCode-Binary Tree Inorder Traversal
- Leetcode Binary Tree Inorder Traversal
- [leetcode] Binary Tree Inorder Traversal
- LeetCode - Binary Tree Inorder Traversal
- [LeetCode] Binary Tree Inorder Traversal
- LeetCode | Binary Tree Inorder Traversal
- URL-based 方式和 HTML-based方式的差别
- Apollo(MQTT) 简介和源码搭建
- Beaglebone Black——制作自己的SD启动卡
- 乱序优化与GCC的Bug
- 单片机简介
- LeetCode-Binary Tree Inorder Traversal
- 100盏灯泡的开关问题
- 一个非常标准的Java连接Oracle数据库的示例代码
- maven 构建slf4j1.7.7之简单测试与源码解析
- go实战(5):引入bootstrap,设置静态资源
- pdfbox&iText生成PDF文件格式及读取PDF文件内容的小示例--完美支持中文版
- Juint4 + WebDriver 搭建自动化测试框架
- 在django项目中加入像bootstrap这样的css,js等静态文件
- 2014.09.07 周日-没记录