leetcode[113]路径总和 II Python3实现（dfs记录路径，累加，经典题目）

最新推荐文章于 2022-11-11 13:54:48 发布

原创

最新推荐文章于 2022-11-11 13:54:48 发布 · 389 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #数据结构 #python #dfs

这篇博客探讨了如何使用深度优先搜索(DFS)策略，以Python3实现LeetCode第113题——路径总和II。文章详细讲解了在遇到列表作为参数时Python的传址特性，并提供了解决问题的代码实现。

# 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 
# 
#  说明: 叶子节点是指没有子节点的节点。 
# 
#  示例: 
# 给定如下二叉树，以及目标和 sum = 22， 
# 
#                5
#              / \
#             4   8
#            /   / \
#           11  13  4
#          /  \    / \
#         7    2  5   1
#  
# 
#  返回: 
# 
#  [