开始刷leetcode day72:Binary Tree Postorder Traversal
来源:互联网 发布:数据分析介绍 编辑:程序博客网 时间:2024/06/17 06:59
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?
Java:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
List<Integer> resultlist = new ArrayList<Integer>();
if(root == null) return resultlist;
dealing(root, resultlist);
return resultlist;
}
public void dealing(TreeNode root, List<Integer> list)
{
if(root == null) return;
dealing(root.left, list);
dealing(root.right,list);
list.add(root.val);
}
}
- 开始刷leetcode day72:Binary Tree Postorder Traversal
- 开始刷leetcode day72: Binary Tree Preorder 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
- 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
- Unity3D之打开Activity与调用JAVA代码传递参数
- 欢迎使用CSDN-markdown编辑器
- Oracle 替换字符串
- 关于position:absolute、relative及fixed浅析
- Css样式表和input框
- 开始刷leetcode day72:Binary Tree Postorder Traversal
- MySQL引擎之一infobright
- zoj 1542 Network
- 优化Direct3D中多流(Multistreaming)的资源分配
- iOS开发之沙盒机制(SandBox)
- OC的单例模式的实现
- 链式队列
- Ajax-表单传值
- Persist Security Info=False是干什么的