Sep-02 Count Good Nodes in Binary Tree

[chenye-814]

https://leetcode.com/problems/count-good-nodes-in-binary-tree/

[chenye-814]

view code

```py class Solution: def goodNodes(self, root: TreeNode) -> int: def traversal(node: TreeNode, maxNum: int) -> int: if node is None: return 0 curr = 1 if maxNum <= node.val else 0 maxNum = max(maxNum, node.val) return curr + traversal(node.left, maxNum) + traversal(node.right, maxNum) return traversal(root, -10001) ```