题目：点击打开链接 题意：无限长度的二叉树,每次操作1把包含数x的那一层整体移动k个位置，正往右，负往左，操作2把包含数x的那一层带着子树移动k个位置.操作3打印从x到根沿线的所有数。 分析：对于每一层我们可以记录旋转了多少次,因为最多有60+层.对于操作2它的子树就分别移动2*k次,4*k次,8*k...，对于查询操作,我们可以先找到x的位置，然后依次除以2就是上层的对应位置,根据旋转次数打