【二叉树】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统计节点和出现的个数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。