您的位置: 首页 > 文章 > Leetcode#112. 路径总和,C++实现

Leetcode#112. 路径总和,C++实现

分类: 文章 • 2022-10-06 18:34:28

目录

1. 题目
2. 方法一

2.1. 代码
2.2. 结果

1. 题目

Leetcode#112. 路径总和,C++实现

2. 方法一

2.1. 代码

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

2.2. 结果

Leetcode#112. 路径总和,C++实现