题解 | #二叉树中和为某一值的路径(一)#

采用递归思路：

1. 如果根节点为NULL，直接返回false
2. 如果只有根节点，不存在左右子树，则判断根是否有结点值root->val==sum，是则返回true，否则返回false；
3. 如果存在左右子树都存在或者只存在一个，就判断左或右子树是否存在一条路径的值等于 sum-root->val

class Solution {
public:
    bool hasPathSum(TreeNode* root, int sum) {
        if(!root) return false;
        if(root->val == sum && !root->left && !root->right) return true;
        return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum-root->val); //判断左或右子树是否存在一条路径的值等于 sum-root->val
    }
};