Graph 如何证明左旋转与右旋转相反？

我知道这个问题很简单。但我在掌握AVL树的概念方面面临困难

如何显示AVL树中的双旋转是每个旋转的倒数 其他的

---

提前谢谢。

你所要做的就是证明，如果你一个接一个地做两个旋转，你就得到了你开始的那棵树。这可以用纸和笔以图形的形式完成。谢谢你的回复。但我以前也试过。它不会来。在进行逆运算时，是否需要相对于根或特定标记节点旋转？