二叉排序树和平衡二叉树的实现(vc++)

以二叉链表作为二叉树的存储结构，系统实现功能：1输入元素序列L，以回车(‘\n’)为输入结束标志,分别生成一棵二叉排序树T和平衡的二叉排序树BT；2对二叉排序树T作中序遍历，输出结果；3在BT上插入元素x,当BT失衡时，考虑如下四种平衡旋转处理：(a)单向右旋平衡处理（LL型）；(b)单向左旋平衡处理（RR型）；(c)先左后右双向右旋转（LR型）；(d)先右后左双向右旋转（RL型）。4分别给出四种平衡旋转处理结果；5给出一组特例，分别给出四种平衡旋转处理的演示结果。实验平台：vc6.0