Leetcode #144 Binary Tree Preorder Traversal
2015-08-30 11:01
471 查看
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree
return
Difficulty: Medium
学习到了Python 的global变量是怎么用的,CE了好多次,,
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,2,3].
Difficulty: Medium
学习到了Python 的global变量是怎么用的,CE了好多次,,
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def pT(self, root): if(root is None): return ans.append(root.val) self.pT(root.left) self.pT(root.right) return def preorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ global ans ans = [] self.pT(root) return ans
相关文章推荐
- Dubbo与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
- 如何在电脑上搭建一个私服,实现maven项目的上传和下载?
- iOS8新特性(2)——UIPopoverController和UIPresentationController
- SpringMVC -- @RequestMapping用法
- try{}中有return 时,finally中的语句是否会执行问题。
- Tomcat介绍及性能优化
- TCP/IP网络编程读书笔记-简单的套接字编程(1)
- xmu 1001 宅男健身计划
- 物联网软件工程 认识与问题
- Android5.1中调试PreferenceActivity的时候,back键无效的问题处理
- LinkCode-空格替换
- 我的openwrt学习笔记(十九):linux便捷开发命令之strace
- jsp的application session page作用域
- android studio 真机运行中文乱码
- SOAPvsREST_WebService
- java集合四种遍历方式
- IOS ViewController
- 软件测试的学习总结
- C语言一些常用字符串操作
- VS2010 C++ 学习笔记(六) this指针 const 指针 引用