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

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @param sum int整型 
 * @return bool布尔型
 */
bool hasPathSum(struct TreeNode* root, int sum ) {
    // write code here
    if(root==NULL)
        return false;
    //题目要求一条路径必须遍历至叶子节点，因而判断时许要求当前结点为叶子节点
    if(root->left==NULL && root->right==NULL)
    {
        if(sum==root->val)
        {
            return true;
        }
        else 
            return false;
    }

    return hasPathSum(root->left, sum-root->val) || hasPathSum(root->right, sum- root->val);    //把已经比较过的数值减去
}