leetcode - Binary Tree Postorder Traversal
来源:互联网 发布:西雅图必去景点知乎 编辑:程序博客网 时间:2024/05/09 06:49
题目:
二叉树的后序遍历
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].
递归解法:
public List<Integer> postorderTraversal(TreeNode root){List<Integer> res = new ArrayList<Integer>();helper(root, res);return res;}private void helper(TreeNode root, List<Integer> res){if(root == null)return;helper(root.left, res);helper(root.right, res);res.add(root.val);}非递归解法:
public List<Integer> postorderTraversal(TreeNode root){List<Integer> res = new ArrayList<Integer>();Stack<TreeNode> stack = new Stack<TreeNode>();TreeNode pre = null;while(root != null || !stack.isEmpty()){if(root != null){stack.push(root);root = root.left;}else{TreeNode peek = stack.peek();// 如果当前栈顶元素的右结点存在并且还没访问过//(也就是右结点不等于上一个访问结点),那么就把当前结点移到右结点继续循环if(peek.right != null && pre != peek.right){root = peek.right;}else{stack.pop();res.add(peek.val);pre = peek;}}}return res;}
0 0
- LeetCode Binary Tree Postorder Traversal
- LeetCode:Binary Tree Postorder Traversal
- Leetcode: Binary Tree Postorder Traversal
- Leetcode: Binary Tree Postorder Traversal
- LeetCode:Binary Tree Postorder Traversal
- Leetcode Binary Tree Postorder Traversal
- [LeetCode]Binary Tree Postorder Traversal
- [LeetCode] Binary Tree Postorder Traversal
- leetcode Binary Tree Postorder Traversal
- 【LeetCode】Binary Tree Postorder Traversal
- LeetCode | Binary Tree Postorder Traversal
- Leetcode: Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal - LeetCode
- LeetCode - Binary Tree Postorder Traversal
- [LeetCode]Binary Tree Postorder Traversal
- Binary Tree Postorder Traversal -- LeetCode
- [LeetCode]Binary Tree Postorder Traversal
- 【LeetCode】Binary Tree Postorder Traversal
- 上课笔记
- opensift算法 移植到windows平台下
- 安徽萧县煤炭管理局原副局长被宣判后在看守所自缢身亡
- Java中PriorityQueue
- HTTP状态码详解
- leetcode - Binary Tree Postorder Traversal
- 物联网1122班20号林金燕RFID第二次作业2
- 3.27
- 日拱一卒(二十四)
- Qt连接MySQL出现QSqlDatabase: QMYSQL driver not loaded
- Memcache 高可用集群之memcached-ha
- jsp学习心得(2)
- JavaScript DOM 学习(3) 读写属性结点
- UVA - 439 - Knight Moves (BFS)