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

在用递归寻找二叉树的所有路径的时候,出现了问题。由于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)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值