LCP 44. 开幕式焰火

题目链接	LCP 44. 开幕式焰火
思路	树的遍历
题解链接	Go DFS+哈希表
关键点	无
时间复杂度	\(O(n)\)
空间复杂度	\(O(n)\)

代码实现：

class Solution:
    def numColor(self, root: TreeNode) -> int:
        seen = set()
        def dfs(node):
            if node is None:
                return
            seen.add(node.val)
            dfs(node.left)
            dfs(node.right)
        dfs(root)
        return len(seen)