【LeetCode75】第三十五题 统计二叉树中好节点的数目

目录

题目：

示例：

分析：

代码：

---

题目：

示例：

分析：

给我们一棵二叉树，让我们统计这棵二叉树中好节点的数目。

那么什么是好节点，题目中给出定义，从根节点到好节点中，没有一个节点的数值大于好节点的数值。

那么我们一样是递归这棵二叉树，只不过我们需要多携带一个参数，那就是沿途节点的最大值，每次遇到比沿途节点的最大值还大（或者是等于）的节点时，我们就可以认为当前这个节点就是好节点，然后我们将答案+1，并且更新沿途节点的最大值然后再接着遍历。

整棵二叉树递归遍历完毕之后我们就可以得到好节点的数目了。

代码：

class Solution {
public:
    int res=0;
    void digui(TreeNode* root,int Max){
        if(root==nullptr) return;
        if(root->val>=Max){
            res++;
            Max=max(Max,root->val);
        }
        digui(root->left,Max);
        digui(root->right,Max);
    }
    int goodNodes(TreeNode* root) {
        if(root==nullptr) return 0;
        digui(root,root->val);
        return res;
    }
};