python递归时遇到的关于list的问题

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/c838556614/article/details/85288295

在用递归寻找二叉树的所有路径的时候，出现了问题。由于list是可变对象，不同递归出口的path列表会相互影响，而如果用str存储路径则不会出现问题。最后找到的解决方法是append之前加一句path=path[:]或者path=path.copy().

res = []
res1 = []
path = ''
path1 = []

def FindPath(root,path,res):
    if root is None:
        return
    path = path[:] #如果不加这句话，就会出错！！
    # path = path.copy() #一句话和上句话作用一样
    path.append(root.val)
    #path += str(root.val) #这样写也不会出错

    if root.left:
        FindPath(root.left,path,res)
        #或者在这里改，FindPath(root.left,path[:],res)
    if root.right:
        FindPath(root.right,path,res)
        #FindPath(root.right,path[:],res)
    if (not root.left) and (not root.right):
        res.append(path)

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None     
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)