-
Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy pathbin.py
More file actions
36 lines (29 loc) · 969 Bytes
/
bin.py
File metadata and controls
36 lines (29 loc) · 969 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
# 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 binaryTreePaths(self, root):
"""
:type root: TreeNode
:rtype: List[str]
"""
def preOrder(node, paths):
if not node:
return
else:
if not node.left and not node.right:
result.append("->".join(paths+[str(node.val)]))
if node.left:
preOrder(node.left, paths+[str(node.val)])
if node.right:
preOrder(node.right, paths+[str(node.val)])
paths = []
result = []
if root and not root.left and not root.right:
return [str(root.val)]
preOrder(root, paths)
print result
return result