（力扣记录）1448. 统计二叉树中好节点的数目

最新推荐文章于 2024-06-22 19:54:04 发布

Wilson_ZheLIN

最新推荐文章于 2024-06-22 19:54:04 发布

阅读量460

点赞数 8

分类专栏：力扣算法题目记录文章标签：数据结构算法 leetcode python

本文链接：https://blog.csdn.net/Wilson_Lin_01/article/details/136125498

版权

力扣算法题目记录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

数据结构：树🌲

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:
    def goodNodes(self, root: TreeNode) -> int:
        counter = [0]

        def dfs(root, val):
            if not root: return
            next_val = val
            if root.val >= val:
                counter[0] += 1
                next_val = root.val
            dfs(root.left, next_val)
            dfs(root.right, next_val)

        dfs(root, -10e9)
        return counter[0]