leetcode--112. 路径总和

题目链接

https://leetcode-cn.com/problems/path-sum/

一、题目

给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。

叶子节点 是指没有子节点的节点。


示例 3：

输入：root = [1,2], targetSum = 0
输出：false

二、代码

代码如下（示例）：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


bool hasPathSum(struct TreeNode* root, int sum){
    
    
    if(!root) return false;
    else if(root->val==sum&&!root->left&&!root->right) return true;
    else if(hasPathSum(root->left,sum-root->val)||hasPathSum(root->right,sum-root->val)) return true;
    return false;
}