数据结构平衡二叉排序树

【文件属性】：

文件名称：数据结构平衡二叉排序树

文件大小：71KB

文件格式：DOCX

更新时间：2022-02-13 16:55:12

数据结构 排序算法 算法

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