四川省博物馆简介:二叉链表作存储结构

来源:百度文库 编辑:中科新闻网 时间:2024/05/09 20:08:25
小弟最近为到编程题头痛不已,特向各位高手求助~~~``

用二叉链表作存储结构

(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排

序树T;

(2)对二叉排序树T作中序遍历,输出结果;

(3)计算二叉排序树T查找成功的平均查找长度,输出结果;

(4)输入元素x,查找二叉排序树T,若存在含x的结点,则删除该

结点,并作中序遍历(执行操作2);否则输出信息“无x”;

唉 ,程序设计痛苦啊~~~~

唉 ,程序设计痛苦啊~~~~