[Leetcode]Binary Tree Preorder Traversal
来源:互联网 发布:网络教育统考好不好考 编辑:程序博客网 时间:2024/06/05 09:32
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?
树的前序遍历~递归解法如下~
class Solution: # @param root, a tree node # @return a list of integers def preorderTraversal(self, root): if root is None: return [] self.res = [] self.helper(root) return self.res def helper(self, root): if root is None: return self.res.append(root.val) self.helper(root.left) self.helper(root.right)非递归解法如下~也是用stack来实现~
class Solution: # @param root, a tree node # @return a list of integers def preorderTraversal(self, root): if root is None: return [] stack = []; res = [] while stack or root != None: if root != None: res.append(root.val) stack.append(root) root = root.left else: root = stack.pop() root = root.right return res同Binary Tree Inorder Traversal一样,还有一个非递归解法:Morris Traversal~以后找时间再看吧~
0 0
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode
- [Leetcode] Binary Tree Preorder Traversal
- jsp的include两种使用方法
- wince 背景logo
- Android非APK程序开发流程
- 第3章:Prolog是如何回答问题的
- SolrCloud分布式检索时忽略宕机的Shard
- [Leetcode]Binary Tree Preorder Traversal
- Android万能视频播放器-移植第三方库(vitamio)
- Incomplete reply from server
- 安卓Activity的生命周期函数详解
- android平台下运行dx.bat,提示“系统找不到指定路径”
- android 标题动态变换(listview scrollview 滑动距离计算)
- 第4章:Prolog程序的两种意义
- 百度UEditor组件出现Parameters: Invalid chunk '' ignored警告的分析
- js转换long类型时间