leetcode | binary-tree-inorder-traversal
来源:互联网 发布:上海模型店淘宝地址 编辑:程序博客网 时间:2024/04/28 02:06
题目描述
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.
OJ's Binary Tree Serialization:
The serialization of a binary tree follows a level order traversal, where '#' signifies a path terminator where no node exists below.
Here's an example:
1 / \ 2 3 / 4 \ 5The above binary tree is serialized as"{1,2,3,#,#,4,#,#,5}".
public ArrayList<Integer> postorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<>(); ArrayList<Integer> arrayList = new ArrayList<>(); while (root!=null || !stack.isEmpty()) { if(root!=null) { stack.push(root); root = root.left; } else if(!stack.isEmpty()) { root = stack.pop(); arrayList.add(root.val); root = root.right; } } return arrayList; }
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
- Offer题1~3 重载=&指针和数组&二维数组替换
- 自动检测数据库连接的有效性
- 随笔一
- UITableView的区头(不可滑动)和表头之分
- OC结构体
- leetcode | binary-tree-inorder-traversal
- 数据结构 - 简单的顺序表结构
- cocosPods下载第三方库使用
- phpexcel如何读和写大于26列的excel3
- 当我开发需要时,我经常去的一些网站。给大家分享。也算自己做个小笔记
- 快速排序
- 【Python】字典创建与操作
- eclipse执行远程调试代码
- shiro什么时候会进入doGetAuthorizationInfo(PrincipalCollection principals)