一道思维题，我自己没能想出来，研究了很久，最后参考了题解想了很久才做出来，但题解写得比较简略，于是在此记录一下。 解题思路 因为是无限延伸的完全二叉树，所以只要不对树根进行U操作，所有的命令都是合法的。 因为是无限复读指令，所以每一次执行指令之后的相对的位移是一样的。 于是，可以将要遍历的整棵树分成几个相同（也可以有包含关系）且连续的部分（这样可以用重复执行相同指令串来处理），然后处