mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-11-05 04:03:11 +08:00
1.4 KiB
1.4 KiB
「力扣嘉年华」的中心广场放置了一个巨型的二叉树形状的装饰树。每个节点上均有一盏灯和三个开关。节点值为 0 表示灯处于「关闭」状态，节点值为 1 表示灯处于「开启」状态。每个节点上的三个开关各自功能如下：
- 开关
1：切换当前节点的灯的状态； - 开关
2：切换 以当前节点为根 的子树中，所有节点上的灯的状态，； - 开关
3：切换 当前节点及其左右子节点（若存在的话） 上的灯的状态；
给定该装饰的初始状态 root，请返回最少需要操作多少次开关，可以关闭所有节点的灯。
示例 1：
输入：
root = [1,1,0,null,null,null,1]输出：
2解释：以下是最佳的方案之一，如图所示
{:width="300px"}
示例 2：
输入：
root = [1,1,1,1,null,null,1]输出：
1解释：以下是最佳的方案，如图所示
{:width="300px"}
示例 3：
输入：
root = [0,null,0]输出：
0解释：无需操作开关，当前所有节点上的灯均已关闭
提示：
1 <= 节点个数 <= 10^50 <= Node.val <= 1