rotation - 可能的旋转次数。二叉搜索树

Question

为什么在二叉搜索树上恰好有 n-1 种可能的旋转？

Answer 1

在二叉树中有n个节点。我们知道节点的顺序是不能改变的。每个节点都标有数字 {1...n}。假设 n=4，树的当前根标签为 1。您还有多少个可能的根？

唯一的选择是 2,3,4 因此在树上，树只能有 N-1 个根，并且只有 N-1 个唯一的旋转。可能不是理论上的解释，但我希望这可以帮助您将其形象化。