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

最新推荐文章于 2025-12-16 16:07:35 发布

原创最新推荐文章于 2025-12-16 16:07:35 发布 · 620 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #leetcode #python

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

14 篇文章

订阅专栏

本文介绍了一个名为`goodNodes`的树遍历算法，用于计算大于等于给定值的节点数，采用深度优先搜索(DFS)策略。该方法的时间复杂度为O(n)，空间复杂度也为O(n)。

数据结构：树🌲

时间复杂度：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]