每天一道LeetCode-----找到二叉树所有和为给定值的路径

最新推荐文章于 2025-06-14 18:42:24 发布

原创

最新推荐文章于 2025-06-14 18:42:24 发布 · 6.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

这篇博客介绍了如何解决LeetCode上的两道题目：Path Sum和Path Sum II。第一题要求判断是否存在一条从根节点到叶子节点的路径，其元素和等于给定值，通过遍历所有路径并检查叶子节点完成。第二题要求返回所有元素和为给定值的路径，只需修改第一题的解决方案，记录符合条件的路径值。

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

Path Sum

原题链接Path Sum

判断二叉树中有没有一条从根节点到叶子节点的路径元素和为给定值

只需要遍历所有路径即可，需要注意的是对叶子节点的判断，需要满足左右两个节点都是空的条件时才为叶子节点

代码如下

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        return root && findPathSum(root, sum);  
    }
private: