平衡二叉树 前言:图片引自《大话数据结构》,希望能够帮助那些还不太懂平衡二叉树构造的朋友。 准备知识: 左旋: 右旋: 有必要介绍一下 最小不平衡子树 : 构造平衡二叉树举例: 再来一道题练练手: 题目:用输入序列(50,40,10,30,20,35)建立一棵平衡二叉树;画出该树的构造过程。