Leetcode Problem 1448. Count Good Nodes in Binary Tree

1448. Count Good Nodes in Binary Tree

Leetcode Solutions

Define a helper function dfs that takes a node and the maximum value seen so far as arguments.
If the node is null, return 0 (base case).
Initialize a variable count to 0.
If the node's value is greater than or equal to the maximum value seen so far, increment count.
Recursively call dfs for the left child, passing the greater of the node's value or the current maximum as the new maximum.
Recursively call dfs for the right child, similarly updating the maximum.
Return count plus the counts from the left and right subtree calls.
Call dfs with the root node and the smallest possible integer value (representing the maximum value seen so far) and return the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen