网站介绍：力扣嘉年华」的中心广场放置了一个巨型的二叉树形状的装饰树。节点值为 0 表示灯处于「关闭」状态，节点值为 1 表示灯处于「开启」状态。树状dp，枚举所用的状态转移，一共四种状态，分别是1、根结点不亮，子树全部不亮；2、根结点亮，子树全部不亮；3、根结点亮，子树全部亮；开关 3：切换 当前节点及其左右子节点（若存在的话） 上的灯的状态；开关 2：切换 以当前节点为根 的子树中，所有节点上的灯的状态；，请返回最少需要操作多少次开关，可以关闭所有节点的灯。开关 1：切换当前节点的灯的状态；_closelampintree
- 链接地址：https://blog.csdn.net/QSY731143308/article/details/127034334
- 链接标题：LCCUP‘22 力扣杯 二叉树灯饰_closelampintree_阳Younger的博客-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：6943
- 网站标签：closelampintree
