在AVLTree中经常会有以某个节点为点对子树进行旋转的操作，今天就和大家分享一下什么是二叉树的旋转。
这是一棵二叉树，上图称为图一。
将图一中的树以1为旋转点进行左旋后得到图二：
将图一中的树以1为旋转点进行右旋旋后得到图三：
将图三一节点1为旋转点点做右旋得到图四：
看了几次左旋和右旋之后相信有很多同学已经明白了什么是左旋，什么是右旋，如果还不清楚的话，请结合下面的结论再去理解上图。
左旋：旋转点的右子树（包括旋转点）成为旋转点左子树的根节点的右子树，旋转点左子树的根节点的原右子树变为原旋转点的左子树。
右旋：旋转点的左子树（包括旋转点）成为旋转点右子树的根节点的左子树，旋转点左子树的根节点的原左子树变为旋转点的的右子树。
