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