遍历二叉树的递归

Question

我正在尝试解决 leetcode 问题 #113，即“给定一个二叉树和一个总和，找到所有从根到叶的路径，其中每个路径的总和等于给定总和”

我的问题是为什么下面显示的代码 #1 会打印树中所有节点的值？递归堆栈在代码 #1 中的工作方式与递归堆栈在代码 #2 中的工作方式相反，这是正确的解决方案？

非常感谢您对我的帮助！

#code #1
class Solution:
    def pathSum (self, root, sum):
        self.res = []
        self.dfs(root, sum, [])
        return self.res
    def dfs(self, root, sum, path):
        if not root:
            return 
        sum -= root.val
        path += [root.val]
        if not root.left and not root.right and sum == 0:
            self.res.append(path)
        self.dfs(root.left, sum, path)
        self.dfs(root.right, sum, path)

#code #2
class Solution:
    def pathSum (self, root, sum):
        self.res = []
        self.dfs (root, sum, [])
        return self.res 
    def dfs (self, root, sum, path):
        if not root:
            return 
        sum -= root.val
        if not root.left and not root.right and sum == 0:
            self.res.append(path + [root.val])
        self.dfs(root.left, sum, path+[root.val])
        self.dfs(root.right, sum, path+[root.val])

Answer 1

嗯，上面的 cmets 是当之无愧的，一些例子在这里会有所帮助。例如，您谈论打印，但这里没有打印语句，那么您是如何驱动它的，您是如何使用它的？

话虽如此，我怀疑问题会追溯到代码#1 更改路径的值，而代码#2 没有。现在，如果 path 是一个数字，这无关紧要，因为它将按值传递。但是，您最初传入了 [] （一个空列表），它是一个 object 。 . .所以它是通过引用传入的。结果，随着代码 #1 的继续，您不断更改您上方的节点（路径），但在代码 #2 中，传入的路径永远不会改变。