[失业前端恶补算法]JavaScript leetcode刷题笔记 1448. 统计二叉树中好节点的数目

声明：只求用最简单的方法通过，不求优化，不喜勿喷

1. 用dfs求解，将当前路径的最大值传入下一次递归
2. 每次递归判断当前的值是不是大于等于当前路径最大值，如果是则总数+1
3. 之后搜索孩子，把传入的最大值和当前值的更大的那一项传入下一次的递归
4. 优化todo

/**
 * Definition for a binary tree node.
 * function TreeNode(val, left, right) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.left = (left===undefined ? null : left)
 *     this.right = (right===undefined ? null : right)
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var goodNodes = function (root) {

    let re = 0;

    let dfs = function (node, max) {

        if (node.val >= max) {
            re++;
        }

        if (node.left) {
            dfs(node.left, Math.max(node.val, max))

        }

        if (node.right) {
            dfs(node.right, Math.max(node.val, max))

        }
        return;
    }
    dfs(root,-9999999)
    return re;
};