判断二叉树是否存在路径和为target

leetcode 112. 路径总和

题目链接

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

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

示例 1：
输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22
输出：true

示例 2：

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

递归三部曲

1.返回值和参数：当前树中是否存在路径和为target，bool ;输入为 树的节点和target
2.单层递归逻辑：当前节点为target且为叶子节点，否则判断它的左右子树与targe - 当前节点值
3.终止条件：当前节点为空或者找到满足的路径

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