【二叉树-简单】LCP 44. 开幕式焰火

菜菜2022

于 2022-03-14 09:33:34 发布

阅读量4k

点赞数

分类专栏：刷题 # leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123471332

版权

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这段代码实现了一个Solution类，包含两个方法：visit和numColor。visit方法使用深度优先搜索遍历二叉树，将节点值添加到集合中。numColor方法返回不同节点值的数量，即树中不同颜色的节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
执行用时：52 ms, 在所有 Python3 提交中击败了43.11% 的用户
内存消耗：15.4 MB, 在所有 Python3 提交中击败了43.99% 的用户
通过测试用例：64 / 64

class Solution:
    def visit(self,root):
        if not root:return
        self.cnt.add(root.val)
        self.visit(root.left)
        self.visit(root.right)

    def numColor(self, root: TreeNode) -> int:
        self.cnt=set()
        self.visit(root)
        return len(self.cnt)