译言丁真

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #红和蓝#

首先红色和蓝色是轮换对称的，翻转颜色没有问题。假设我们合法的找到一个答案，一棵树的根节点假设为红色，那么他的儿子节点里一定是有一个红色，其他都是蓝色。蓝色的子树根和父节点没关系了，自身又是一个合法的答案；而红色的那个子树不是，因为他的根是和父节点配对的，但是红色子树的根和他的下面没有关系，因此红色...

C++

2022-03-01

0 696

题解 | #循环右移二叉树#

思路很简单，首先递归求出每个节点的深度，深度相同的节点是一起操作的，将他们存为一组。移动要求从下到上，于是我们从最深的一层开始往上操作。修改第d层的节点排列，本质是要修改d-1层的节点的左右儿子。遍历d-1层，从左到右把每个左右孩子排成一列保存（空节点跳过），然后再遍历一遍，将d-1的每个点的左右...

C++ 二叉树

2022-02-10

0 787