Binary Tree Postorder Traversal
来源:互联网 发布:淘宝最火模特 编辑:程序博客网 时间:2024/05/09 08:17
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [3,2,1]
.
Note: Recursive solution is trivial, could you do it iteratively?
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { private Stack<TreeNode> stack = new Stack<>();private void leftDown(TreeNode node){while (node != null) {stack.push(node);node = node.left;}}public ArrayList<Integer> postorderTraversal(TreeNode root) {ArrayList<Integer> res = new ArrayList<>(); leftDown(root); TreeNode last = null; while (!stack.isEmpty()) {TreeNode node = stack.peek();TreeNode right = node.right;if (right != null && node.right != last) {leftDown(right);}else{stack.pop();res.add(node.val);last = node;}} return res; }}
0 0
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal
- 高手的秘诀!
- 笔记9 继承与多态
- C语言深度解剖读书笔记
- 笔记10
- 笔记4
- Binary Tree Postorder Traversal
- 笔记11
- 笔记12
- java poi 解析excel
- ZOJ-2371
- VIM 常用操作
- HBase数据迁移(2)- 使用bulk load 工具从TSV文件中导入数据
- linux文件系统如何使用emmc的擦除功能(Erase Trim Discard Sanitize)达到最优performance
- 静默安装oracle