平衡二叉树旋转详解、思路： 二叉树有关的题大多都会用到递归，而且对二叉树的处理无非通过前序中序后序三种方式，就看你需要用哪一种遍历。个人感觉二叉树做题就是递归+操作，选一个合适的递归，然后在恰当的位置插入对节点进行操作的代

（百度百科）平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法