当我使用时,我得到了一个不同的结果
append(path)
与。
append(list(path))
我有以下代码来查找求和的所有路径:
class TreeNode:
def __init__(self, val, left=None, right=None):
self.val = val
self.left = left
self.right = right
def find_paths(root, sum):
allPaths = []
dfs(root, sum, [], allPaths)
return allPaths
def dfs(root, sum, path, res):
if not root:
return
path.append(root.val)
if root.val == sum and root.left is None and root.left is None:
res.append(path)
dfs(root.left, sum - root.val, path, res)
dfs(root.right, sum - root.val, path, res)
del path[-1]
def main():
root = TreeNode(12)
root.left = TreeNode(7)
root.right = TreeNode(1)
root.left.left = TreeNode(4)
root.right.left = TreeNode(10)
root.right.right = TreeNode(5)
sum = 23
print("Tree paths with sum " + str(sum) +
": " + str(find_paths(root, sum)))
main()
它有以下输出:
Tree paths with sum 23: [[], []]
但如果我换了
res.append(path)
到
res.append(list(path))
然后返回正确答案
Tree paths with sum 23: [[12, 7, 4], [12, 1, 10]]
.我不明白为什么要使用
list
手术会改变答案。