依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）

数据结构题目：

 

依次输入表（30,15,28,20,24,10,68,35,50）中的元素，生成一棵平衡的二叉排序树。请画出构造过程，并在其中注明每一次平衡化的类型（LL型、RR型、LR型、RL型）

二叉排序树：又称二叉查找树（BST，Binary Search Tree）

特点：

        左子树结点值 < 根节点值 < 右子树节点值

        进行中序遍历，可以得到一个递增的有序序列。

平衡二叉树（Balanced Binary Tree），简称平衡树（AVL）树，树上任一节点的左子树和右子树的高度之差不超过1。

节点的平衡因子 = 左子树高 - 右子树高

以下是构造平衡二叉排序树的过程：

​

注意：每次调整的对象都是“最小不平衡子树”