问2022-03-21：循环右移二叉树。 现有一棵个节点构成的二叉树，请你将每一层的节点向右循环位移？

2022-03-21：循环右移二叉树。

现有一棵个节点构成的二叉树，请你将每一层的节点向右循环位移位。某层向右位移一位(即)的含义为：

1.若当前节点为左孩子节点，会变成当前节点的双亲节点的右孩子节点。

2.若当前节点为右儿子，会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了，则会变成双亲节点同级的最左边的节点的左孩子节点)

3.该层的每一个节点同时进行一次位移。

4.是从最下面的层开始位移，位移完每一层之后，再向上，直到根节点，位移完毕。

腾讯音乐2022校园招聘。