首先红色和蓝色是轮换对称的，翻转颜色没有问题。 假设我们合法的找到一个答案，一棵树的根节点假设为红色，那么他的儿子节点里一定是有一个红色，其他都是蓝色。蓝色的子树根和父节点没关系了，自身又是一个合法的答案；而红色的那个子树不是，因为他的根是和父节点配对的，但是红色子树的根和他的下面没有关系，因此红色子树的每一个子树又是一个完整的子树。 这样就可以把树分为三类，一类是可以合法染色（记作0），一类是所有子树可以合法染色，但多出来一个根节点被孤立了，给他们上面再加一个点就可以合法染色（记作1）。还有一类则是不能染色（记作-1）。 遍历一个树的每一个子树，如果他的每一个子树都可以返回0，则他自己就是情...

思路很简单，首先递归求出每个节点的深度，深度相同的节点是一起操作的，将他们存为一组。 移动要求从下到上，于是我们从最深的一层开始往上操作。修改第d层的节点排列，本质是要修改d-1层的节点的左右儿子。遍历d-1层，从左到右把每个左右孩子排成一列保存（空节点跳过），然后再遍历一遍，将d-1的每个点的左右儿子赋值为移动后的对应节点即可（注意是循环移动，超过的模总长度即可）。 #include <vector> #include <algorithm> struct TreeNode { int val; struct TreeNode *left; struct Tre...