【swjtu】数据结构实验8_平衡二叉排序树

• 实验内容及要求：

从键盘输入若干两两互不相同的非0整数，直到输入0时停止。将输入的所有非0整数按输入次序插入二叉排序树来构造平衡的二叉排序树。输出平衡的二叉排序树的先序和中序递归遍历次序；按中序递归遍历次序输出平衡的二叉排序树各结点的平衡因子。注意：二叉树结点存储结构中应增加平衡因子域。

• 实验目的：

掌握平衡二叉排序的建立方法（学会LL,LR,RR,RL四种旋转类型）；掌握二叉排序树的特性。

• 数据结构设计简要描述：

平衡二叉排序树的数据结构设计以树的结点结构为基础，在每个结点加入bf数据，用来存储平衡因子；又加入了num量，存储结点个数，方便通过数组来建立树的存储结构

• 算法设计简要描述：

根据输入的arr数组，按数组中元素的顺序，依次插入，判断各结点平衡因子是否符合平衡二叉树要求，如果不符合，则