图解平衡二叉树的构造过程（无算法）

平衡二叉树

前言：图片引自大话数据结构，写这篇博客是为了解答自己心中的疑惑，同时也希望能够帮助那些还不太懂平衡二叉树构造的朋友，一起加油！

准备知识：

左旋：

右旋：

有必要介绍一下

最小不平衡子树

：

构造平衡二叉树举例：

再来一道题练练手：

题目：用输入序列（50，40，10，30，20，35）建立一棵平衡二叉树；画出该树的构造过程。