【LEETCODE】144-Binary Tree Preorder Traversal
来源:互联网 发布:淘宝激活windows7密钥 编辑:程序博客网 时间:2024/06/04 18:03
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].
参考:
http://bookshadow.com/weblog/2015/01/28/leetcode-binary-tree-preorder-traversal/
http://www.geeksforgeeks.org/618/
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def preorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ #if root is None: #return [] ans=[] stack=[] top=root while stack or top: #top==root为空时,返回ans=[] if top is None: #top不为空时,先走下几步 top=stack.pop() #当top走到leave时,top取stack中存的右child ans.append(top.val) #ans记录top,top先走左child,top有右child时,stack记录 if top.right: stack.append(top.right) top=top.left return ans
0 0
- LeetCode(144)Binary Tree Preorder Traversal
- LeetCode: Binary Tree Preorder Traversal [144]
- [leetcode 144]Binary Tree Preorder Traversal
- leetcode || 144、Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode 144
- LeetCode 144 : Binary Tree Preorder Traversal
- LeetCode 144 Binary Tree Preorder Traversal
- LeetCode 144: Binary Tree Preorder Traversal
- Leetcode[144]-Binary Tree Preorder Traversal
- leetcode(144):Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal (leetcode 144)
- leetcode[144]:Binary Tree Preorder Traversal
- [Leetcode 144, Medium] Binary Tree Preorder Traversal
- LeetCode(144) Binary Tree Preorder Traversal
- 【LeetCode】(144)Binary Tree Preorder Traversal(Easy)
- Leetcode #144 Binary Tree Preorder Traversal
- leetcode: (144) Binary Tree Preorder Traversal
- leetCode #144 Binary Tree Preorder Traversal
- JSP页面,通过条件判断来决定是否显示相关内容
- 关于Fragment中getActivity为Null的问题
- 页面刷新一次,加一次访客记录
- C# arcgis globecontrol 三维地图 基础操作 加载地图 缩放 漫游
- Android设计模式源码解析之单例模式
- 【LEETCODE】144-Binary Tree Preorder Traversal
- Python正则表达式指南
- Django中配置静态文件路径
- Codeforces Round #328 (Div. 2)A. PawnChess
- VMWare LINUX虚拟机设置固定IP上网方法
- Linq 左连接 右连接 内连接
- django--静态文件路径和模板路径配置
- C中16进制转换成10进制函数
- MSM--Memcached_Session_Manager介绍及使用