1145

问题描述 1145.二叉树着色游戏 解题思路 贪心策略：对二号玩家来说，想要取胜，选择染色节点只有三种可能： 选择x的父节点，则通过深度优先搜索可以求得红色节点数，蓝色节点数为$n$减去红色节点数 选择x的左子节点，则通过dfs可以求得蓝色节点数，红色节点数为$n$减去蓝色节点数 选择x的右子节点 ......

题目链接：1145. 二叉树着色游戏 方法：分类 解题思路 （1）$x$ 节点将二叉树分成了 $3$ 部分，分别是父节点子树、左子树、右子树（节点数分别为 n1 n2 n3）； {:width=400} （2）为了使得二号玩家染色尽可能的多，应该让 $y$ 选择在 $x$ 相邻的节点。若存在以下一种 ......