def preorder(self, root):
if root == None:
return None
self.nums.append(root.val)
self.preorder(root.left)
self.preorder(root.right)
def preorderTraversal(self, root):
# write your code here
self.nums = []
self.preorder(root)
return self.nums
网友评论