（）。上图中，树的右旋操作以 "Q" 为根、"P" 为转轴，会将树顺时针旋转。相应的逆操作为左旋，会以 "Q" 为转轴，将树逆时针旋转。理解树旋转过程的关键，在于理解其中不变的约束。旋转操作不会导致叶节点顺序的改变（可以理解为旋转操作前后，树的中序遍历结果是一致的），旋转过程中也始终受二叉搜索树的主要性质约束：右子节点比父节点大、左子节点比父节点小。尤其需要注意的是，进行右旋转时，旋转前根的左节点的右节点（例如上图中以 "Q" 为根的 "B" 节点）会变成根的左节点，根本身则在旋转后会变成新的根的右