#牛客在线求职答疑中心# 若当前节点为右儿子，会变成当前节点的双亲节点的右边相邻兄弟节点的左孩子节点。(如果当前节点的双亲节点已经是最右边的节点了，则会变成双亲节点同级的最左边的节点的左孩子节点)3.该层的每一个节点同时进行一次位移。4.是从最下面的层开始位移，位移完每一层之后，再向上，直到根节点，位移完