将树节点上移一个级别

Question

因此，基本上，我有一棵有序的二叉树，并且我希望能够在不弄乱树的顺序和内容的情况下，将节点替换为其父节点。 因此，根节点必须放置在另一侧的节点下（节点位于其父节点的左侧，因此父节点必须放置在节点的右侧，以免破坏顺序。）解释一般算法，我将如何去做？

Answer 1

这称为树旋转，您可以在此处找到更多信息：

http://en.wikipedia.org/wiki/Tree_rotation