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