144. Binary Tree Preorder Traversal
来源:互联网 发布:万国数据在美国上市吗 编辑:程序博客网 时间:2024/06/03 18:58
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,2,3]
.
Note: Recursive solution is trivial, could you do it iteratively?
Java Code:
/** * 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> preorderTraversal(TreeNode root) { List<Integer> result = new ArrayList<>(); if (root == null) { return result; } Stack<TreeNode> stack = new Stack<TreeNode>(); stack.push(null); TreeNode node = root; do { if (node != null) { stack.push(node); result.add(node.val); node = node.left; } else { node = stack.pop(); node = node == null ? null : node.right; } } while (!stack.isEmpty()); return result; }}
0 0
- 144.Binary Tree Preorder Traversal
- 144.Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144.Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- 144. Binary Tree Preorder Traversal
- C语言中的随机数问题
- JS学习-初学Ajax
- 秒杀多线程第十一篇 读者写者问题
- 进程与线程
- 开启一个新世界的大门
- 144. Binary Tree Preorder Traversal
- PAT-A-1008. Elevator (20)
- 秒杀多线程第十二篇 多线程同步内功心法——PV操作上
- Qt 添加外部库文件
- SDKD 2017 Spring Team Training A--B
- 爬虫遇到的问题
- 使用D3和FileReader在线生成树形图
- Iptables入门
- 如何彻底解决SpringMVC4.0下使用解决@ResponseBody 中文乱码问题