【剑指offer】034.二叉树中和为某一值的路径

全站最菜QAQ

于 2022-04-19 00:23:20 发布

阅读量718

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： leetcode

本文链接：https://blog.csdn.net/Elaine_DWL/article/details/124263175

刷题专栏收录该内容

35 篇文章

订阅专栏

本文解析了如何使用深度优先搜索(DFS)解决LeetCode《剑指Offer》中的第034题，重点在于理解Python中可变对象与不可变对象的传递差异，以及如何在DFS过程中正确处理路径结果。通过实例代码演示了如何找到二叉树中和为特定值的所有路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

【剑指offer】034.二叉树中和为某一值的路径

解法

DFS。但是这里要注意python的一些特性。
python传参传对象，可变对象可变，不可变对象不可变

class Solution:
    def pathSum(self, root: TreeNode, target: int) -> List[List[int]]:
        res, cur = [], []
        def dfs(root, tar):
            if not root: return 
            cur.append(root.val)
            if root.left is None and root.right is None and root.val==tar:
                res.append(list(cur)) # 这个域里，要用list()将cur转成值，不然，cur是一个可变对象，后面cur变化，res也会变
            else:
                dfs(root.left, tar-root.val)
                dfs(root.right, tar-root.val)
            cur.pop(-1)
        dfs(root, target)
        return res