如何对指定AVL树执行右左旋转？节点45的子节点位置存疑

针对你的情况，结合AVL树RL旋转的规则，直接给你明确的节点放置逻辑：

操作步骤（对应你提供的树结构） #

假设原失衡结构是：根节点为40，其右子是50，50的左子是45（这是触发RL旋转的典型失衡场景）：

1. 先对50做右旋：把45提为50的父节点，若45原本有右子节点，将其设为50的左子节点；此时50变为45的右子。
2. 再对40做左旋：把45提为整个子树的根节点，若45原本有左子节点，将其设为40的右子节点；此时40变为45的左子。

最终节点位置确认 #

你已经把45移到根节点、50作为右子、40作为左子的方向是对的，剩下的子节点放置规则：

• 若45原本有左子节点，把它放到40的右子节点位置
• 若45原本有右子节点，把它放到50的左子节点位置

举个无额外子节点的例子，最终结构就是：

45
   /  \
  40  50

如果45有左子X、右子Y，结构则为：

45
     /  \
    40   50
     \   /
      X Y

内容的提问来源于stack exchange，提问作者Haroon Almadani