【leetcode】路径总和c++

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

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

示例1：

示例2：

示例3：

提示：
· 树中节点的数目在范围 [0, 5000] 内
· -1000 <= Node.val <= 1000
· -1000 <= targetSum <= 1000

代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
    public:
    bool hasPathSum(TreeNode* root, int targetSum) {
        if(root==NULL)return false;
        if(root->left==NULL && root->right==NULL)return root->val==targetSum;
        return hasPathSum(root->left,targetSum-root->val)||hasPathSum(root->right,targetSum-root->val);
    }
};

递归起点：根节点root

递归终止条件：①当前节点为叶子节点，且加上该点值后恰好满足targetnum，返回true②当前节点为空，返回false

递归返回值：左子树结果||右子树结果(只要在一个子树中得到true结果则表示找到了结果应当返回true，只有两子树都false时才无解返回false)

tips：二叉树问题多使用递归，简化思路