leetcode 145. Binary Tree Postorder Traversal
来源:互联网 发布:为什么需要软件测试 编辑:程序博客网 时间:2024/03/28 21:44
题目内容
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 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) { Stack<TreeNode> stack = new Stack<>(); stack.push(root); List<Integer> ans = new ArrayList<>(); while (!stack.isEmpty()) { TreeNode node = stack.pop(); if (node != null) { ans.add(node.val); stack.push(node.left); stack.push(node.right); } } Collections.reverse(ans); return ans;} }
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
- 字符串最后一个单词长度
- 2016SDAU课程练习三1018
- 练习1-19 编写函数reverse(s),将字符串s中的字符顺序颠倒过来。使用该函数编写一个程序,每次颠倒一个输入行中的字符顺序
- 贺“阿来之家”博客正式开通~
- 多文件、多图片、JSON字符串上传
- leetcode 145. Binary Tree Postorder Traversal
- Ovs交换机环路
- 安卓小案例收集五(内容提供者、动画)
- 2.Enable ADB integration' to be enabled.
- 从头学android_GET 和 POST 网络请求
- Android实现正方系统的登录以及课程表,成绩获取和空课室的查询(二)
- tp框架多个OR与And连用查询笔记
- SDWebImage异步下载和缓存的源码剖析
- notification复用中抛出can not parcel recyle’s bitmap