C语言 | Leetcode C语言题解之第437题路径总和III

题目：

题解：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
//递归遍历树节点，判断是否为有效路径
int dfs(struct TreeNode * root, int targetSum,long sum)
{
    if(root == NULL)//叶子结点返回
    {
        return 0;
    }
    sum += (long)root->val;//统计节点值
    if(sum == targetSum)//是一个有效路径 +1
    {
        //再进行判断，以本节点还有没有有效路径
        return 1 + dfs(root->left, targetSum, sum) + dfs(root->right, targetSum, sum);
    }
    else//不是有效路径 +0
    {
        return dfs(root->left, targetSum, sum) + dfs(root->right, targetSum, sum);
    }
}
/*
*int pathSum(struct TreeNode* root, int targetSum)
int pathSum：寻找二叉树中路径个数
struct TreeNode* root：树节点
int targetSum：路径大小
返回值：二叉树的路径数
*/
int pathSum(struct TreeNode* root, int targetSum){
    if(root == NULL)
    {
        return 0;
    }
    //返回当前节点的路径数 + 左子树的路径数 + 右子树的路径数
    return dfs(root, targetSum, (long)0) + pathSum(root->left, targetSum) + pathSum(root->right, targetSum);
}