LintCode题目地址
给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。
一个有效的路径，指的是从根节点到叶节点的路径。
注意点：self.result要深copy
def binaryTreePathSumHelper(self, root, target):
if root == None:
return
self.result.append(root.val)
target -= root.val
if target == 0 and root.left == None and root.right == None:
self.resultAll.append(list(self.result))
self.binaryTreePathSumHelper(root.left,target)
self.binaryTreePathSumHelper(root.right,target)
self.result.pop(-1)
return
def binaryTreePathSum(self, root, target):
# write your code here
if root == None:
return []
self.resultAll = []
self.result = []
self.binaryTreePathSumHelper(root,target)
return self.resultAll
