112. 路径总和

最新推荐文章于 2026-01-08 21:36:59 发布

原创最新推荐文章于 2026-01-08 21:36:59 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #深度优先

LeetCode 同时被 2 个专栏收录

14 篇文章

订阅专栏

好题精选

11 篇文章

订阅专栏

该博客介绍了一段C++代码，用于解决在二叉树中判断是否存在一条路径，其节点值之和等于给定的目标和。通过递归方法遍历二叉树的左右子节点，检查路径是否存在。

题目描述

题目链接

C++代码

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(! root) return false; 
        if(! root -> left && ! root -> right) return root -> val == sum;
        if(root -> left && hasPathSum(root -> left, sum - root -> val)) return true;
        if(root -> right && hasPathSum(root -> right, sum - root -> val)) return true;
        return false;
    }
};