二叉树的路径和
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)
returndef binaryTreePathSum(self, root, target):
# write your code here
if root == None:
return []
self.resultAll = []
self.result = []
self.binaryTreePathSumHelper(root,target)
return self.resultAll
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量