LCP 44. 开幕式焰火

题目：力扣挑战赛——焰火的颜色种类

题目描述：

在某次力扣挑战赛的开幕式上，空中绽放了一颗巨型焰火。这颗焰火的形状可以通过二叉树来表示，每个节点的值代表焰火在该位置的颜色种类。给定一棵二叉树 root，其中每个节点的值表示该节点位置的颜色，请计算出焰火中有多少种不同的颜色。

例如：

• 输入：root = [1,3,2,1,null,2]
• 输出：3

解释：焰火中有3种不同的颜色，值分别为 1、2、3。

解题分析：

这个问题可以归结为计算一个二叉树中所有节点值的不同种类数。树的每个节点的值代表不同的颜色种类，因此我们需要遍历树的所有节点并收集节点的值，再通过某种方法去重，最终返回不同颜色的数量。

解题思路：

1. 遍历二叉树：首先，我们需要遍历二叉树的每个节点，可以使用广度优先搜索（BFS）或深度优先搜索（DFS）来遍历二叉树。遍历过程中我们需要收集每个节点的值。
2. 使用集合去重：为了去除重复的颜色，我们可以使用 Python 中的 set 数据结构。set 自动去除重复元素，因此我们可以将遍历过程中遇到的每个节点的值添加到 set 中，最后返回集合的大小，即为不同颜色的数量。