【二叉树】路径总和

解题思路：递归解决&前序遍历

递归结束条件：targetSum-root→val等于0且当前结点不为叶子结点

返回进入左右子树进行遍历的结果

bool hasPathSum(struct TreeNode* root, int targetSum){
    if(!root)
        return 0;
    int value = targetSum - root->val;
    if(value == 0 && (!root->left && !root->right))
        return 1;

    return hasPathSum(root->left, value) || hasPathSum(root->right, value);
}