Leetcode 113. Path Sum II 路径总和 II

最新推荐文章于 2022-03-13 15:15:28 发布

zhangzhetaojj

最新推荐文章于 2022-03-13 15:15:28 发布

阅读量413

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode (101~200)

本文链接：https://blog.youkuaiyun.com/zhangzhetaojj/article/details/80870521

28 篇文章

订阅专栏

本文介绍了一种在二叉树中查找所有从根节点到叶子节点路径总和等于给定目标的方法。通过递归和迭代两种方式实现了算法，并提供了具体的示例代码。

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

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树，以及目标和 sum = 22，

              5
             / \
            4   8
           /   / \
          11  13  4
         /  \    / \
        7    2  5   1

[
   [5,4,11,2],
   [5,8,4,5]
]

想要在树的递归时获取上面节点的信息，就在递归方法中加入新的参数，很好用。如果是迭代情况，那就要在上级节点处理的时候同时对它子树节点一并处理的，来对子节点们提供一些信息。