旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为x的左儿子。如下图2.右旋旋转前，x是p的左儿子。x的右儿子（若存在）变为p的左儿子，p变为x的右儿子。如下图综上总结：...