题目描述
解答:
class Solution:
# 返回二维列表,内部每个列表表示找到的路径
def FindPath(self, root, expectNumber):
# write code here
if not root:
return []
path=[]
ret=[]
self.FindAllPath(root, expectNumber,path,ret)
return ret
def FindAllPath(self,root, expectNumber,path,ret):
if not root :
return None
path.append(root.val)
isLeaf=root.left is None and root.right is None
if isLeaf and root.val==expectNumber:
ret.append(path[:])
if root.left:
self.FindAllPath(root.left, expectNumber-root.val,path,ret)
if root.right:
self.FindAllPath(root.right, expectNumber-root.val,path,ret)
path.pop()
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步