摘要
需要对用户构建的二叉排序树进行前、中、后、层序遍历及增删改查的操作。以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T,对T作中序遍历,输出结果。查找T,若存在输入元素x,则删除该结点,并作中序遍历,否则输出信息“无x”。其中通过递归来实现遍历,以链表的存储方式来实现增删改查的操作。对用户构建的城市连通图实现最小生成树。在n个城市之间建设网络,只需保证连通即可,可采用多种存储结构,求最经济的架设方法。其中图以矩阵的形式表示,通过普利姆算法实现最小生成树。本文在学习与理解数据结构与算法相关知识的前提下,给出了此课题的需求分析、概要设计和详细设计,最终完成了二叉排序树与最小生成了的实现。