1448. 统计二叉树中好节点的数目

中等

题目描述

解题思路：
dfs

class Solution {
    int res = 0;
    public int goodNodes(TreeNode root) {
        int max = root.val;
        dfs(root, root.val);
        return res;
    }

    public void dfs(TreeNode node,int max){
        if(node.val >= max) {res++;max = node.val;}
        if(node.left != null) dfs(node.left,max);
        if(node.right != null) dfs(node.right,max);
    }
}