Date
Aug 25, 2023
need_review
need_review
type
undo
undo
难度
中等
给你一棵根为
root 的二叉树，请你返回二叉树中好节点的数目。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。
示例 1：
示例 2：
示例 3：
提示：
- 二叉树中节点数目范围是
[1, 10^5]。
- 每个节点权值的范围是
[-10^4, 10^4]。
解法1
- 是二叉树
- 需要直接到根节点才能进行判断
→ DFS (深度优先遍历)
向下查找的时候只需要更新当前最大值就可以了, 只要子节点比当前最大值大, 就是x
时间和空间复杂度
简化一下,通过result自增来简洁代码