剑指offer实践 ——34.二叉树中和为某一值的路径（python版)

跑酷的切克

于 2021-04-01 11:28:01 发布

阅读量509

点赞数

分类专栏：剑指offer算法python 文章标签：二叉树数据结构算法

本文链接：https://blog.youkuaiyun.com/weixin_41651734/article/details/115349768

版权

本文介绍了如何使用Python通过广度优先搜索（BFS）在二叉树中寻找和为特定值的路径。从根节点开始，遍历每个节点，如果是叶子节点则检查路径和是否等于目标值，若是则将路径添加到结果列表。非叶子节点则继续遍历其子节点，直至所有路径都被检查。最后提到了尚未展开的深度优先搜索（DFS）策略。

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

题目

二叉树中和为某一值的路径
在这里插入图片描述

一、何为二叉树的路径

需要明确的一点是，在二叉树中，以根节点为起始点，以叶子节点为结束点，称为一条路径

先来二叉树的定义：

class Binary_Tree():

    def __init__(self, root=None, left=None, right=None):
        self.root = root
        self.left = left
        self.right = right

二、思路一广度搜索

广度遍历
每次遍历到一个节点，判断当前节点是否是叶子节点。
1.如果是，则判断是否满足路径和为k，当前的路径为记忆路径list中最后一个路径（每个压入队列的节点对应着该节点在记忆路径中的路径&

最低0.47元/天解锁文章

剑指offer实践 ——34.二叉树中和为某一值的路径（python版)

文章目录

题目

一、何为二叉树的路径

二、思路一 广度搜索

二、思路一广度搜索