您的位置:首页 > 编程语言 > Python开发

Binary Tree Preorder Traversal python

2017-09-02 19:38 330 查看


Binary Tree Preorder Traversal 

"""
Definition of TreeNode:
class TreeNode:
def __init__(self, val):
self.val = val
self.left, self.right = None, None
"""

class Solution:
"""
@param: root: A Tree
@return: Preorder in ArrayList which contains node values.
"""
def preorderTraversal(self, root):
# write your code here
if root is None:
return []
arrLeft  = self.preorderTraversal(root.left)
arrRight = self.preorderTraversal(root.right)
return [root.val] + arrLeft + arrRight

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: