【二叉树】DFS统计节点和出现的个数

题目链接：https://leetcode.com/problems/path-sum-iii/#/description

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int cnt=0;
    int pathSum(TreeNode* root, int sum) {
        if(root==NULL) return 0;
        //  dfs向下搜索，对于每个节点再次进行dfs节点和搜索
        return getSum(root,0,sum)+pathSum(root->left,sum)+pathSum(root->right,sum);
    }
    //  pre保留节点和，dfs并统计节点和为sum的个数
    int getSum(TreeNode* root,int pre,int sum){
        if(root==NULL) return 0;
        pre=pre+root->val;
        return getSum(root->left,pre,sum)+getSum(root->right,pre,sum)+(pre==sum);
    }
};

最后

以上就是年轻凉面最近收集整理的关于【二叉树】DFS统计节点和出现的个数的全部内容，更多相关【二叉树】DFS统计节点和出现内容请搜索靠谱客的其他文章。