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

目录

• 1. 题目
• 2. 方法一
• 2.1. 代码
• 2.2. 结果

1. 题目

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. 结果