二叉树路径和最大python_二叉树路径和（python）

请检查我的密码。我找不到虫子在哪里。问题是here。在

我的解决方案是：# Given a binary tree, find all paths that sum of the nodes in the path equals to a given number target.

#

# A valid path is from root node to any of the leaf nodes.

# Example

# Given a binary tree, and target = 5:

#

# 1

# / \

# 2 4

# / \

# 2 3

# return

#

# [

# [1, 2, 2],

# [1, 4]

# ]

class TreeNode:

def __init__(self, x):

self.val = x

self.left = None

self.right = None

class Solution:

# @param {TreeNode} root the root of binary tree

# @param {int} target an integer

# @return {int[][]} all valid paths

result = []

def binaryTreePathSum(self, root, target):

# Write your code here

if root is None:

return self.result

self.dfs(root, [], target)

return self.result

def dfs(self, node, tmp, target):

tmp.append(node.val)

if node.left is None and node.right is None:

if target == sum(tmp):

#print tmp

self.result.append(tmp)

tmp.pop()

return

if node.left:

self.dfs(node.left, tmp, target)

if node.right:

self.dfs(node.right, tmp, target)

tmp.pop()

if __name__ == "__main__":

root = TreeNode(1)

root.left = TreeNode(2)

root.left.left = TreeNode(2)

root.left.right = TreeNode(3)

root.right = TreeNode(4)

result = Solution().binaryTreePathSum(root, 5)

print result

假设输入是{1,2,4,2,3}, 5。运行解决方案后，输出是[[],[]]。但是如果我取消print tmp，输出将是

^{pr2}$

tmp的输出正确。但似乎result.append(tmp)没有将tmp附加到result中。我不知道问题出在哪里。在