112. Path Sum(路径总和)

问题描述

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

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

问题分析

采用递归的写法，到达下一个后代的时候加上其值，返回到父代的时候减去其值，然后在到达根部的叶子结点的时候进行判断是否等于目标值，这样就能解决问题。
我才用的是使用目标值减去结点值，这样在到达叶子结点，如果路径之和为目标值，则目标值应该被减为了0.

代码

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

提交结果截图