二叉排序树用二叉链表作存储结构

【文件属性】：

文件名称：二叉排序树用二叉链表作存储结构

文件大小：5KB

文件格式：CPP

更新时间：2013-12-15 16:08:38

二叉链表

二叉排序树。用二叉链表作存储结构。 要求： (1)以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排序树T； (2)对二叉排序树T作中序遍历，输出结果； (3)计算二叉排序树T查找成功的平均查找长度,输出结果； (4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序 历(执行操作2)；否则输出信息“无x”。