[LeetCode]145. Binary Tree Postorder Traversal
来源:互联网 发布:手机黄金探测器软件 编辑:程序博客网 时间:2024/04/28 01:38
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]
.
后序遍历啦,递归方法,so easy
/** * 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) {if (root == null) {List<Integer> res = new ArrayList<Integer>(0);return res;}List<Integer> res = new ArrayList<Integer>();List<Integer> left = new ArrayList<Integer>();List<Integer> right = new ArrayList<Integer>();left = postorderTraversal(root.left);right = postorderTraversal(root.right);res.addAll(left);res.addAll(right); res.add(root.val);return res; }}
0 0
- [LeetCode]145.Binary Tree Postorder Traversal
- [leetcode] 145.Binary Tree Postorder Traversal
- 145. Binary Tree Postorder Traversal LeetCode
- Leetcode 145. Binary Tree Postorder Traversal
- [LeetCode]145. Binary Tree Postorder Traversal
- Leetcode 145. Binary Tree Postorder Traversal
- leetcode 145. Binary Tree Postorder Traversal
- LeetCode 145. Binary Tree Postorder Traversal
- LeetCode-145.Binary Tree Postorder Traversal
- [leetcode] 145. Binary Tree Postorder Traversal
- LeetCode 145. Binary Tree Postorder Traversal
- leetcode 145. Binary Tree Postorder Traversal
- [LeetCode]problem 145. Binary Tree Postorder Traversal
- Leetcode 145. Binary Tree Postorder Traversal
- [LeetCode] 145. Binary Tree Postorder Traversal
- LeetCode 145. Binary Tree Postorder Traversal
- LeetCode 145. Binary Tree Postorder Traversal
- LeetCode:145. Binary Tree Postorder Traversal
- ul 与 li 无序列表——观察与练习
- XML-2处理
- //判断院子里是否有积水
- 字符串替换函数str_replace
- 使用WebView加载assets下的html文件
- [LeetCode]145. Binary Tree Postorder Traversal
- php 中curl获取用户文件的大小
- (四) CXF 客户端调用--设置代理和响应超时
- s7500刷回原来系统
- QT链接SQL server
- [leetcode] 83. Remove Duplicates from Sorted List
- iOS面试题四
- not allowed to connect to this mysql server
- 次方求模