Lstmxx的空间

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

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。

「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。

链接

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     val: number
 *     left: TreeNode | null
 *     right: TreeNode | null
 *     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {
 *         this.val = (val===undefined ? 0 : val)
 *         this.left = (left===undefined ? null : left)
 *         this.right = (right===undefined ? null : right)
 *     }
 * }
 */

function goodNodes(root: TreeNode | null): number {
  let num = 0;
  if (root === null) return num;
  function dfs(node: TreeNode, maxVal: number) {
    if (node === null) return;
    if (node.val >= maxVal) {
      num++;
      maxVal = node.val;
    }
    dfs(node.left, maxVal);
    dfs(node.right, maxVal);
  }
  dfs(root, root.val);
  return num;
}